P5547
摘要:
非常蠢的把题目读成了,黄色节点不与任何节点相邻 我似乎图论的计数一直很烂,反正算学会了点怎么dp了 还学到了无根树可以钦定重心为根(虽然似乎是树hash经典套路,但我总是想不到) 话说写的时候,我把模数定成p,然后循环变量也定成p,然后我百思不得其解,调了半天,下次一定命名成mod https://
ARC080F
摘要:
题目大意: 有无限枚硬币,其中有 枚硬币 初始时正面朝上,其余均为背面朝上,每次可以选择一段区间 ,将区间内所有硬币翻转,其中 为一个奇数质数;问最少多少次能将所有硬币全部翻为背面朝上。 $ 1\ <\ =\ N\ <\ =\
NOIP2024后的一些闲话
摘要:
今天NOIP的分数出来了,同时校内月考也出了很多成绩。 NOIP的大众分、月考的失力无疑是双重暴击。 不过说实话,从去年NOIP2023以后,似乎一整年都一直在摆,挺颓废的,也没有什么进步。 从今年暑假回来就更是如此,一个月就水水打二十几题,也只有在考前4周打了一下zr模拟赛,也算是有还一点备考的样
NOIP2024 游记
摘要:
Day-1 回家稍微复习了一下算法,才发现啥都不会 随便打了几个板子就去睡觉了 Day0 早上去KFC吃了个早饭,喝了杯咖啡,感觉状态不错 T1一眼贪心,直接20min写完,稍微调了一下大样例,大概25min过了大样例,感觉没啥问题就跳了(伏笔?) T2稍微想了下样例,发现排序以后随便推个式子就行了
口胡-10/13
摘要:
CF1939F 尝试:看到只有 条被删了,一共少了 的度数,说明一定有 或 度的点。 然鹅看了半天感觉没有用。再看询问,给了 次,那只能是吧 到 都询问一遍。 于是问题变为:已知度数为
人类智慧-AGC052B
摘要:
令一个点的权值为其到根的经过的边的异或和 注意到可以将操作视为交换两个点的权值 #include<bits/stdc++.h> using namespace std; #define i128 __int128 #define ll long long #define ull unsigned l
速通大ds记
摘要:
通过一些手段,可以将这题转化为CF280D 于是在过完样例后,一发入魂AC了,喜 #include<bits/stdc++.h> using namespace std; #define i128 __int128 #define ll long long #define ull unsigned
oi常见trick
摘要:
不定期更新~ Trick 1.令 ,可以将等差数列转化为相同的数 例题:ABC371F 2.对于只和数据间大小关系相关的问题,可以考虑二分答案,并转化为01序列 例题:P2824 3.在博弈题目中,考虑是不是存在一种决策完全优于另一种,可以简化问题 例题:CF2005E1
每日一题-CF1994F
摘要:
花30分钟发现lg翻译出错了 又花30分钟学习欧拉回路怎么求 再花30分钟等待codeforces的queue #include<bits/stdc++.h> using namespace std; int t,n,m; vector<int> res; struct edge{ int v,w,