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−Triangle DescriptionDescriptionDescription：在坐标系中找三个整点，使其构成三角形面积为 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×10086 Description\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：那这样做找到的前面两个数万一有...