摘要: 今天NOIP的分数出来了,同时校内月考也出了很多成绩。 NOIP的大众分、月考的失力无疑是双重暴击。 不过说实话,从去年NOIP2023以后,似乎一整年都一直在摆,挺颓废的,也没有什么进步。 从今年暑假回来就更是如此,一个月就水水打二十几题,也只有在考前4周打了一下zr模拟赛,也算是有还一点备考的样 阅读全文
posted @ 2024-12-06 21:36 Kent530 阅读(46) 评论(0) 推荐(0)
摘要: Day-1 回家稍微复习了一下算法,才发现啥都不会 随便打了几个板子就去睡觉了 Day0 早上去KFC吃了个早饭,喝了杯咖啡,感觉状态不错 T1一眼贪心,直接20min写完,稍微调了一下大样例,大概25min过了大样例,感觉没啥问题就跳了(伏笔?) T2稍微想了下样例,发现排序以后随便推个式子就行了 阅读全文
posted @ 2024-11-30 17:30 Kent530 阅读(188) 评论(0) 推荐(0)
摘要: CF1939F 尝试:看到只有 \(n-2\) 条被删了,一共少了 \(2n-4\) 的度数,说明一定有 \(n-1\) 或 \(n-2\) 度的点。 然鹅看了半天感觉没有用。再看询问,给了 \(n\) 次,那只能是吧 \(1\) 到 \(n\) 都询问一遍。 于是问题变为:已知度数为 \(i\) 阅读全文
posted @ 2024-10-13 18:36 Kent530 阅读(22) 评论(0) 推荐(0)
摘要: 令一个点的权值为其到根的经过的边的异或和 注意到可以将操作视为交换两个点的权值 #include<bits/stdc++.h> using namespace std; #define i128 __int128 #define ll long long #define ull unsigned l 阅读全文
posted @ 2024-10-10 00:05 Kent530 阅读(29) 评论(0) 推荐(0)
摘要: 通过一些手段,可以将这题转化为CF280D 于是在过完样例后,一发入魂AC了,喜 #include<bits/stdc++.h> using namespace std; #define i128 __int128 #define ll long long #define ull unsigned 阅读全文
posted @ 2024-10-08 23:02 Kent530 阅读(34) 评论(0) 推荐(0)
摘要: 不定期更新~ Trick 1.令 \(b_i=a_i-i\),可以将等差数列转化为相同的数 例题:ABC371F 2.对于只和数据间大小关系相关的问题,可以考虑二分答案,并转化为01序列 例题:P2824 3.在博弈题目中,考虑是不是存在一种决策完全优于另一种,可以简化问题 例题:CF2005E1 阅读全文
posted @ 2024-09-16 21:27 Kent530 阅读(209) 评论(0) 推荐(0)
摘要: 花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, 阅读全文
posted @ 2024-07-30 10:39 Kent530 阅读(27) 评论(0) 推荐(0)
摘要: 考场真是困傻了,这都不会 横的放左边k列,竖的放上边k行,优先放能消的位置 #include<bits/stdc++.h> using namespace std; int t,n,m,k,q,a[105][105]; char s[1005]; int x[105],y[105]; int mai 阅读全文
posted @ 2024-07-29 21:09 Kent530 阅读(17) 评论(0) 推荐(0)
摘要: A. Maximize the Last Element 很明显只有奇数项可以留到最后,所以取奇数项的max即可 #include<bits/stdc++.h> using namespace std; int t,n,a[105]; int main(){ scanf("%d",&t); whil 阅读全文
posted @ 2024-07-29 15:33 Kent530 阅读(67) 评论(0) 推荐(0)
摘要: 怎么是树状数组板子,这也蓝 #include<bits/stdc++.h> using namespace std; int n,m,q,a[305][305]; int c[305][305][105]; void add(int x,int y,int k,int col){ for(int i 阅读全文
posted @ 2024-07-27 17:13 Kent530 阅读(36) 评论(0) 推荐(0)