ymzqwq的博客

又是一道细节题？ 按题意一轮一轮分组就行了，最后一轮可能分不满，反正贼麻烦= =#include <bits/stdc++.h>using namespace std;const int N=2501;string s;int n,a[N];class EllysRoomAssignmentsDiv1 { public: double getAve...

看起来像是点分，其实有 O(n)O(n)O(n) 做法？其实我就是不想写点分才这么写结果感觉脑子烧掉了考虑一种颜色对答案的贡献。考虑把树中这种颜色的点都删掉，那么就会有很多的小树，这些小树中的点互相之间不会产生贡献，而不同树的两个点之间会产生贡献。由此，我们可以得到每一种颜色，点的sum值就是 n - 所在小树的size。由此，一个点总的sum就是 n * 颜色数 - 每种颜色时所在小树...

AGC这么hard的嘛，从A就开始卡题，然后只会AB。。而且好像比cf还卡A−TriangleA - TriangleA−TriangleDescriptionDescriptionDescription：在坐标系中找三个整点，使其构成三角形面积为 S/2S/2S/2 ， 1≤S≤10181 ≤ S ≤ 10^{18}1≤S≤1018 ， 0≤X,Y≤1090 \leq X,Y \leq 1...

BSOI在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便老师检查，需要你写个程序处理一下文件列表，转换成下面这样统一的格式：(//后面为注释)data //data文件夹,根目录|----prob //data下面的文件夹|...

【模板】欧拉定理不会扩展欧拉定理？十进制快速幂，你值得拥有！！#include<bits/stdc++.h>#define LL long long#define fr(i,x,y) for(int i=(x);i<=(y);i++)#define rf(i,x,y) for(int i=(x);i>=(y);i--)#define frl(i,x,y) fo...

神仙题？反正我是完全想不到哇QAQ这场AGC真的很难咧×10086\times 10086×10086Description\bf DescriptionDescription一张 n 个点的图，i 到 i+1 有连边。现在来了个Snuke，他会给所有 (i,j),i≠j(i,j) ,i \ne j(i,j),i̸​=j 连边，如果 i&lt;ji&lt;ji<j ，...

这题假得不行啊…一直感觉O(nlogn)O(nlogn)O(nlogn)是过不了的，结果TC评测机太强了啊，1e7的数据200+ms就跑过去了。。所以说要有信仰啊。。。好的其实这题就是纯暴力，复杂度证明我就直接从网上粘一个过来了。。Let’s look at the max number in the range. Then, we have a recurrence T(n) = min(...

为啥感觉这个250比500tmd难啊啊啊。。TC 250pts的题解真心难写，都是些乱搞，主要靠意会。。我们先把containerscontainerscontainers存入桶，然后我们再对于每个桶中的监控求出可能放的位置有哪些（用前缀和，看有多少长为LLL的区间里XXX的数量等于监控看到的数量）。 假设某个桶中有aaa个监控，这些监控可以放在kkk段不同区间。若a==ka==k...

这题竟然用最短路就可以过。。 然而我用了deque… 有点类似bfs吧，只不过碰到’0’就push_front()，这就保证了每个点被bfs到时都是最短距离。#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;const int N=41;const int dx[4]={0,0,-1,1};const int dy[4]={1,-1...

TC的插件突然不见了。。游戏体验极差= = 呜呜呜插件真好QAQ我们可以枚举模板串的长度，然后就可以知道子矩阵中的每一个位置对应模板串的哪一位了。要判断这个长度是否可行，可以把串中的出现过的每一位记录下来。有些位置可能没有出现，那就是随便选。#include &lt;bits/stdc++.h&gt;using namespace std;const int p=1e9+9;con...

Div. 3的题，竟然卡了好久，自闭.jpg好像我的思路不太一样呢QAQ首先注意到，如果一个数是另一个的因子，那它肯定不会出现在答案中。我们先把所有数排序，然后对每个数，我们要往前再找两个数（或者一个，都差不多，就不区分了）和它凑个答案，那我们暴力往前扫，如果碰到它的因子，就直接将这个因子从数列中删掉；如果不是它的因子，就加到答案里，凑满3个就break。Q：那这样做找到的前面两个数万一有...