随笔分类 - 基础—瞎搞
摘要：C Minimization 枚举就可以了 因为最后一定会变成1，所以第一次操作的区间就包含1会比较优，然后枚举1在第一次操作区间里排第几个取min即可 D Snuke Numbers 卡死在这道题上了，思路比较迷 首先打表发现，Snuke数只会出现在结尾为9,99,999,9999……的数中，9的
阅读全文
摘要：枚举分母，然后离他最近的分子只有两个，分别判断一下能不能用来更新答案即可 cpp include include include using namespace std; int a,b,aa,ab; double mx=10; void wk(int x,int y) { if(x b==y a)
阅读全文
摘要：我是怎么想出来的…… 把种族为0的都变成 1，按位置x排升序之后，s[i]表示种族前缀和，想要取(l,r)的话就要\\( s[r] s[l 1]==0 s[r]==s[l 1] \\)，用一个map存每个s[i]最早出现的牛的下一个牛的位置，然后每次取到一个s[i]，如果mp[s[i]]!=0，则用
阅读全文
摘要：一棵树，碰到改变转向的边就异或一下，从1dfs一遍 cpp include include using namespace std; const int N=1005; int n,h[N],cnt,v[N]; struct qwe { int ne,to,va; }e[N'9'||p='0'&&p
阅读全文
摘要：从叶子往上先拓扑一下，建立虚拟root，从root开始dfs。注意到每个点的最优取值一定是一个区间（中位数区间），从儿子区间推出父亲区间即可 cpp include include include include using namespace std; const int N=500005; in
阅读全文
摘要：参考：https://www.cnblogs.com/spfa/p/7495438.html 为什么邻接表会TTTTTTTLE啊...只能用vector？ 把点按照点权从大到小排序，把无向边变成排名靠前的点连向排名靠后的点的有向边并记录出度d[u]，用map记录一下联通，这样可以避免重复计算 按排名
阅读全文
摘要：阴沟翻船.jpg 居然忘了除0的情况 枚举两两之间的线，把斜率装起来排个序去个重就好了 ~~真是水的一晚上呢~~ cpp include include include using namespace std; const int N=205; int n,tot,ans; double x[N],
阅读全文
摘要：本来想爆手速写个树剖，然而快下课了就手残写了了个n方的短小…… 暴力把查询的两个点中深的一个跳上来，加上边权，然后一起跳加边权就行了
阅读全文
摘要：某种意义上真毒瘤？我没看懂题啊...~~于是看了题解~~ 就是筛约数的那种方法，复杂度调和级数保证O(nlogn) ~~所以这题啥意思啊~~ cpp include include include using namespace std; const int N=1000005; int n,mx,
阅读全文
摘要：参考：https://blog.csdn.net/YihAN_Z/article/details/73380387 一点都不想写正解.jpg random_shuffle一下然后贪心的加点，和ans取max即可。biutset非常方便 正解好像是最大团还是二分图最大独立集来着？ cpp includ
阅读全文
摘要：参考：https://www.cnblogs.com/ccz181078/p/5622200.html 非常服气.jpg 就是random_shuffle几次然后顺着找，ans取min... cpp include include include include using namespace st
阅读全文
浙公网安备 33010602011771号