好痛苦……我好垃圾……先把代码码一下，等到考完试再写解析吧。好久没有写题写的那么窒息了，罚时也相当爆炸。 呜呜呜呜我好垃圾……E题看了一眼不写了，后面补上（?）。 A Red Versus Blue int n, r, b; void solve(){ scanf("%d%d%d", &n, &r, &b); int mx = n / (b + 1); while (r
半夜思混乱还硬打3h的Global Round 的下场。。。 C 在输入n之前先给mn赋值n+1，然后样例n是不降的所以没发现，然后在WA2中迷茫。。。 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; int n,a[N]; void work(){ cin>>n; int mn=n+1,mx=0; for(int i=1;i<=n;i++
题意： 判断是否能把一个无向图的所有无向边改成有向边，使得改完后两两点可达，并给出方案。 思路： 可以糊出一个模糊的做法，就是先从图里深度优先遍历一条经过所有点且只经过一次的路径，然后就是有了一条链（请把它看作一个链，而不是生成树）。 那么剩下的边必然连到它的祖先或者直接儿子。 然
题意： \(n\)个人，每个人要么是敌人，要么是朋友。已知敌人一定说假话，朋友一定说真话，给出\(m\)句形如\(i,j,c\)的话，表示第\(i\)个人说第\(j\)个人的身份是\(c\)，问敌人的最大可能数量是多少。 \(1\le n\le 2e5\) 题解： \(2-SAT\)只能判是否有解，找出的不是最优解 注意到如果A说B为朋友
题目 CF549G Happy Line 分析 排序，性质。 这道题告诉了我们大眼观察法的重要性。 我们发现，无论怎么交换，每一个元素对应的 \(a_i+i\) 总是一个定值。 那么显然交换到最后的最好情况就是所有的值按照从小到大有序。 然后考虑什么情况下无解，显然，如果在最终的序列当中出现了两个相同元
暴力&构造 day2 题意： 字符集为{a,b,c}的长为\(n,(n\le 2e5)\)的字符串，每次修改可以把某个位置上的字母改成{a,b,c}中的任意一个。 \(m, (m \le 2e5)\)次询问，每次询问一个子串最少要进行多少次修改，使得这个字串中不包含长度大于等于2的回文串。 sol： 考虑构造长度任意的非回文字
TrickGCD solution F ( n ) 表 示 [ g
思路： 欲维护f（x）使其最小，可知x应该是a1和an的中位数。 ∵d[i]=|a[i]-x| ∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可 故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利用此时的pos，易得中位数X。 https://blog.csdn.net/troubl
企业发放的奖金根据利润提成。利润I低于或等于100000元的，奖金可提0.1；利润高于100000元，低于200000（100000<I<=200000）时，低于100000元的部分按10%提成，高于100000元的部分，可提成7.5%；200000<I<=400000时，低于200000元的部分仍按上述办法提成（下同）。高于200000元的部分按5%提成；400000<I<=600
CodeForces731FCodeForces 731FCodeForces731F 题目 CodeForces731F 题意 给定一组序列，找到其中一个数(leadingnumberleading numberleadingnumber)，选择其他数组成一个集合，集合中的其他数可以减掉一些值，使得选出的那个数整除集合中其他数，答案就是操作完的数的和，最终求和的最
