首页 > TAG信息列表 > flg
[Ynoi2016] 炸脖龙 I
题目传送门 已经能过 hack，原因：做快速幂的时候需要微判一下边界。很好奇 lxl 为什么不卡 显然区间加可用线段树做。 然后操作二用扩展欧拉定理，每个 \(p\) 最多递归 \(\log\) 层，类似于 这道题。 \(a^b≡a^{b\mod \varphi(p)+\varphi(p)×[b≥ϕ(p)]} (\text{mod}\ \ p)\) 问题来了，扩P8375 [APIO2022] 游戏 解题报告
P8375 [APIO2022] 游戏 解题报告： 更好的阅读体验 题意 分析 代码 出乎意料的好写。 #include<stdio.h> #include<vector> using namespace std; void init(int n, int k); int add_teleporter(int u, int v); const int maxn=300005; int flg; int L[maxn],R[maxn]; vector<int>vTC14069 - BearDestroys 题解
考虑轮廓线 DP。注意到题意就是要求按照以横坐标为第一关键字、纵坐标为第二关键字进行模拟，而我们按这个顺序 DP 恰好是合适的。 需要记录什么？显然要知道当前位置是否能往右倒、往下倒。根据顺序，后者显然如果下面还有位置的话（并且当前位置没有被覆盖）那么一定可以。而是否能往右倒，js中节流和防抖
js中节流和防抖 1.含义 节流:一个事件可以连续多次触发，一定时间段内，让该事件处理函数只会执行一次的方法就叫节流 防抖:持续触发事件时，一定时间段内没有再触发事件，事件处理函数才会执行一次 2.个人理解: 节流很好理解就是节约内存,让事件不能连续无间断的触发. 尽量不影响用2019 ICPC Asia Nanjing Regional
题目地址 A题 题意 思路 就找最大的集合，不存在 2 2 2 倍关系的那个就是答案。 代码 int n;cin>>n; if (n % 2 == 0) { cout << n/2+1 <<endl; } elsepoj2687
考点 拓扑排序，贪心（思想） 思路 比较神奇的一道题。 一开始按照以往的思路。对于每对轻重关系，从轻的编号向重的编号连边。 在将重量与编号对应时，从小到大枚举每个重量。对于每个重量，从1到n枚举每个编号，将当前的重量赋给入度为零的编号中最小的一个。 这次是真WA了 以下的数据就可以hstm32工程和算法分享(2)--轮询计数方式单灯闪烁
轮询计数方式单灯闪烁 1.CubeMX配置工程 按照文章 cubemx配置stm32(三)__GPIO的输入输出 配置工程，只需配置一个LED0，就可以点击右上角的”GENERATE CODE“ 2.在main.c中添加代码，完成工程的编写 找到main函数,在函数最开头定义变量，在循环中加入代码 CubeMX生成的代码有“/* USE线性筛/欧拉筛/莫比乌斯函数
int pr[N], pr_cnt, flg[N], mu[N], sum_mu[N]; void init() { mu[1] = 1; for (int i = 2; i < N; i ++) { if (!flg[i])pr[++pr_cnt] = i, mu[i] = -1; for (int j = 1; j <= pr_cnt && i*1ll * pr[j] < N; j ++) { fCSP-S2020 贪吃蛇（洛谷民间数据）
[传送门]（https://www.luogu.com.cn/problem/P7078） 这题的质量是真的高，而且部分分给的莫名其妙的多。 但是洛谷评分是黑题我就很蒙，虽然挺费脑，但紫题足以。 这题刚开始我还以为是什么博弈论，后来发现是自己吓自己。 首先有两个小结论要推一下： 1.当前最强的蛇如果吃了最弱的没有成为扫描线——~~原理分析与代码块（指针线段树）~~——从入门到放弃
这里是一级标题 分割线下面是我原准备发的博客，然而事实是： 大概一年以前 通过书籍理解了扫描线的基本原理 5-19 花一小时抄了oi-wiki的代码，疑惑于长还是宽，由于把数组改成指针，过不了样例 5-20 又花了一小时抄了一遍，改了几个bug，知道了区间维护要求build[M,R]，过不了样例 5-21 花了三小Try第十一届蓝桥杯
第十一届蓝桥杯 B 扩散 首先考虑到bfs，但最终选择建立矩阵图、逐个染色+扫描，因为这相对前者省空间且易实现。 ans：20312088 1 #include<bits/stdc++.h> 2 #define N 10000 3 using namespace std; 4 bool flg[N][N]; 5 long long ans; 6 int a[4][2]={2020,202PAT 最大子段和——动态规划
PAT 1007 最大子段和——动态规划 当时上课学dp时的一道例题，最优子结构是以第j个（含）结束的子段中和最大的那个（刁钻），记为b[j]，则b[j] = max(b[j-1]+a[j],a[j])。 注意这里最大和有可能是负的，所以maxtmp初始化要为负数而不是0，第五个测试点就是这样。 代码： #include<cstdio> #inclu选择屏幕折叠功能
效果图参考代码REPORT ZLM_SCREEN1.TABLES SSCRFIELDS."展开--关闭按钮SELECTION-SCREEN: PUSHBUTTON /2(10) B_OPEN USER-COMMAND F_OPEN MODIF ID M_O, "open PUSHBUTTON /2(10命令行参数
在linux命令行中执行程序我们通常看到如下做法: # tar -tzvf test.tar.gz 琢磨一下在自己的程序中要实现这样的功能也不难，碰巧最近看到类似的例子，在此记录一下，没准以后用得着呢。 首先，我们都知道argc, argv参数的意义，只不过通常用不到它们。 其次，明确程序可能输入的参数，写一个工字符串数组->数字 atoi实现
int Myatoi(const char *str) { assert(str != NULL); if(str == NULL) return 0; int tmp = 0; int flg = 1;//符号 while(*str == ' ')//开头空格 str++; if(*str == '-') { flg = -1; str++; } if(*str == '+') { str++; }C语言讲义——C语言的布尔类型
C89标准中没有定义布尔类型； C99中增加了_Bool类型。实际上是只能等于0或1的整数类型，凡是不为0的整数都被转变为1， C99还提供了一个头文件<stdbool.h>，该头文件提供了bool宏来代替_Bool，还提供了true和false代替1和0，如： #include <stdio.h> #include <stdbool.h>//该头文件提供了booljava方法间参数传递规则
public void test() { int a = 1; String tobePass = "before"; stu(a); Log.v(TAG, "after stu, a is: " + a); stu2(tobePass); Log.v(TAG, "after stu, tobePass is: " + tobePass); BeCopy beCopy = new BeCop辨析Java方法参数中的值传递和引用传递
小方法大门道 小瓜瓜作为一个Java初学者，今天跟我说她想通过一个Java方法，将外部变量通过参数传递到方法中去，进行逻辑处理，方法执行完毕之后，再对修改过的变量进行判断处理，代码如下所示。 public class MethodParamsPassValue { public static void doErrorHandle() { boolecodeforces1009G Allowed Letters【贪心+hall定理】
因为是字典序所以贪心选当前能选的最小的，所以问题就在于怎么快速计算当前这个位置能不能选枚举的字母 重排之后的序列是可以和原序列完美匹配的，而完美匹配需要满足hall定理，也就是左边任意k个集合一定和右边至少k个点相连 又一共6个字符，原序列中相同字符点连出的点集是一样的，所以只codeforces496C
Removing Columns CodeForces - 496C You are given an n × m rectangular table consisting of lower case English letters. In one operation you can completely remove one column from the table. The remaining parts are combined forming a new table. For examp模拟祭-电灯-题解
传送门 我一个蒟蒻是真的太弱了 （我也很难受...可是...) 先%%%维护oj的大佬lsy 再%%%秒题的大佬lyn 我真的卑微至极了 ------------------------------------------------------------ 题目描述 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可