C. Constructive Problems Never Die 对于出现次数大于1的数字，用出现次数为0的数字填充。 剩下的数字一定两两互不相同，对这些数循环移位，最后进行判断即可。 #include<bits/stdc++.h> #define pii pair<int, int> #define fi first #define se second using namespace std; const
总结 初一第一，竞赛班第二 还可以，为了照顾提高班来的四个同学放了四个水题，可惜他们做的不是很理想，希望他们下次可以获得满意的成绩 这次做的其实是 AtCoder ABC237 A.Not Overflow 一道水题，C++11直接判断即可 有好多同学没开C++11，默哀默哀，希望大家下次不要再出锅了 #include <bits
001、字符型和整型可以归纳为四大类。 char、 short int、 int、 long int。 char可以归为3类： char、signed char、unsigned char； short int可以归为两类： signed short int、 unsigned short int； i
StatisticNode 结构 关键的引用树栈 从图上可知,StatisticNode 的调用栈的顺序,和几个类的关系,今天我们开始分析这几个类的结构和功能点 父类及其接口 Node, 用来统计的接口, 其方法大部分都是数据汇总类 /** * Get incoming request per minute ({@code pass + block
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数. 输入 两个正整数 输出 满足条件的所有可能的两个正整数的个数 样例输入 3 60 复制 样
题目描述 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 S，问有多少种方法将所 有的?改为/0/1/2 使其合法。 输入一个字符串S,输出一行一个整数表示答案，对10^9+7取模。 输入 ?1? 输出 2 数据范围
主要是存个代码，还有我踩的坑。。 cin和cout真的很慢，很慢，非常慢.. 还有就是先把凸包求出来了，然后才能考虑凸包面积啥的 刚开始思路错了，直接上多边形面积 明明输出和标程都一样了，在hdu还是wa 欸..就当学了个凸包板子，学会了Graham。。 #include<bits/stdc++.h> #define PI
链接 https://ac.nowcoder.com/acm/contest/38457/C 题意是说，给你n个形如a时b分 c时d分的条件限制，表示不能选取，给出m个询问某个值是否可以选取 思路 1.可以把x时y分转化成一个值 ( x*m+y ) ，这样就可以把原条件看成n个区间的限制，用差分思想可做 点击查看代码 #include<bits/stdc++
A.Ancestor 给定两棵有\(n\)个节点的树\(A、B\)，树上节点均有一个权值，给出\(k\)个关键点的编号\(x_1,x_2,...,x_k\)，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在\(A\)中LCA的权值大于\(B\)中LCA的权值？ 题解做法是预处理，预处理两个关键点序列在\(A,B\)两棵树上的前后缀LCA，
牛客小白月赛54 https://ac.nowcoder.com/acm/contest/38457#question 题意不用说，因为是中文，自己看就得了 感觉这次比上回难点 EF 待补 A - Sum 最容易想到的思路就是拿个堆，每次找最大的两个数相加。但是这么做复杂度暴了（我不会算）。 考虑优化一下。先排个序，每次贪心的选最大的两个
例题 1 错排问题 \(f_i\) 表示前 \(i\) 个数的错排。易得递推式为 \(f_i=(i-1)\times(f_{i-1}+f_{i-2})\)。 code #include<bits/stdc++.h> #define int long long using namespace std; int n,f[25]; signed main() { scanf("%lld",&n); f[1]=0,f[2]=1; for(int i=
前言 写这个是因为觉得不能颓废了，基础不行就得补 基础之基础 没啥好说的，看oiwiki ！！！重点是一定要区分无向和有向 树的直径/重心 发现一个很良心的博客blog。 这模板题也是他出的 树的直径 #include<bits/stdc++.h> using namespace std; #define ll long long #define LLF LLONG
A. 定位系统 不会，又是\(lct\)，三场连着考，我该学学了。。 还有好多知识点没学，联赛前还想多刷点思维题，，，，，，难受 扔个暴力吧，找个度大于等于三的做根，然后记录一个点的子树内是否有发射器，当某个点有多于\(1\)棵子树没有发射器时，设置发射器到只剩一个没有的子树 除了找根为啥找度大于等于三的
LINK：舔狗舔到最后一无所有 参考题解 不能连续三天相等，而每一次又有三种选择。设f[i][j] （j=0/1/2）为第j天选择第i 种的方案总数。 如果第j天去了2，j-1天也去了2，那么第j-2 天去0 或1 才能满足条件. 如果第j天去了2，j-1天去了0 或 1，就可以满足条件了（因此与j-2无关） f[0][i]=f[1
今天抽出一点时间写总结，最近真的超级忙.....下午要补昨天咕咕的补题 大概是我暑假唯一的博客吧.... 最近实力漂浮不定，感觉自己应该再成熟一点，不要受太多外界因素干扰 个人成绩 分数： 300/300 排名：1（算上时间的排名：2） 比赛评价 简单。 别急，确实简单，我没有任何夸自己的意思，不要 mod 我，
题目链接 362. 区间 给定 \(n\) 个区间 \([a_i,b_i]\) 和 \(n\) 个整数 \(c_i\)。 你需要构造一个整数集合 \(Z\)，使得 \(\forall i \in [1,n]\)，\(Z\) 中满足 \(a_i \le x \le b_i\) 的整数 \(x\) 不少于 \(c_i\) 个。 求这样的整数集合 \(Z\) 最少包含多少个数。 输入格式 第一行
双周赛84 这次双周赛，其实我只做出来了第一题，下面这三道都是听了讲解才写出来。 2364 统计坏数对的数目 这道题给出条件:如果 i < j 并且j - i != nums[j] - nums[i] ,那么我们称(i, j) 是一个坏数对。 这里的式子两边都是两个字母，那这个规律直接用得话，去枚举需要n^2的时
D - Circumference 在直角坐标系下有 \(N\) 个圆， 给定每个圆的圆心坐标 \((x_i, y_i)\) 和 半径 \(r\)， 判断是否能从起点 \((s_x, s_y)\) 到 终点 \((t_x, t_y)\) 你只能沿着圆弧走 \(1\le N \le 3000\) \(-10^9 \le x_i,y_i \le 10 ^9\) \(1 \le r_i \le 10^9\) 保证起点和
前言 思维量还可以（也挺大的）但是代码量巨大（写起来特别不舒服）的又一道神仙题。 正文 题目大意：一棵树 \(n\) 个节点，以 \(1\) 为根，每个节点有两个属性 \((a,b)\)，\(R(v)\) 为 \(v\) 的祖先（包括自己）： \[|\sum_{u\in R(v)}a_u|\cdot|\sum_{u\in R(v)}b_u| \]需要支持： 将 \(a_v\) 加上 \(x
P5823 【L&K R-03】课表的排列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接先输出所有的数，再输出奇数再输出偶数就是答案 证明： 对于奇数，前n个数中的奇数和后面的奇数两两之间的位置差值刚好构成公差为1的等差数列，对于偶数同理 奇数列和偶数列拼接起来，拼接后刚好是公差为
P2440 木材加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：有许多木头，分成长为长为l的木头，需要k个，求l最大 二分长度，如果可以分成k个就增大二分的长度，否则减少 和蓝桥杯分巧克力极像 // https://www.luogu.com.cn/problem/P2440 #include <bits/stdc++.h> using namespa
KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; void kmp() { n = strlen(s + 1), m = strlen(p + 1); int j = 0; nxt[1] = 0; for (int i = 2; i <= m; i++) { while (j > 0 && p[j
前置知识 lowbit 求出最后一个二进制中最后一个1在什么位置 int lowbit(int x) { return x & (-x); } 原理:原码 & 补码 例如：11 & (-11) 11原码: 0000 1011 -11原码: 1000 1011 -11反码: 1111 0100 -11补码: 1111 0101 0000 1011 & 1111 0101 ----------- 0000 0001
T1 区间筛裸题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int pri[N]; ll num[N];//FOR [L, R] bool npri[N]; ll l, r; void sieve(int len){ for(int i = 2; i <= len; ++i){ if(!npri[i]) pri[++pri[0]] = i; f
A.摘花生 题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向
