摘要: 太牛了,第一次知道还可以这样写!! 关于我的x,y看他的变化,x的变化是变一个x,两个x+1,那亦或会消除偶数个的x+1,所以剩下来的就是x,那关于y的化我的会发现x+y会变成一个x+y,两个x+y+1,一样亦或,真的好神奇啊 void solve() { int n; cin>>n; int x= 阅读全文
posted @ 2025-04-21 22:30 niiiiiiiii 阅读(21) 评论(0) 推荐(0)
摘要: H题 Life is a Game 题解 重构树 第一次听说 就是最小生成树但是每次加上一个虚拟的点 点的权重是两点相连的边权 然后从边权越大的点在更上面 所以如果我可以到达一个点我就一定可以到达他下面的所有点并且获得下面所有点的权重(经验) 怎么判断我从一个点出发能不能到达呢 我先预处理从每一个点 阅读全文
posted @ 2024-10-28 13:27 niiiiiiiii 阅读(34) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1838/problem/D 都在代码里了 const int INF = 1e9; struct Info{//定义一个结构体 int mn; Info() : mn(INF) {}//调用这个自定义函数就把mn变成极大值 Info(i 阅读全文
posted @ 2024-10-22 13:44 niiiiiiiii 阅读(14) 评论(0) 推荐(0)
摘要: https://codeforces.com/gym/104821/problem/F 交换操作顺序 我们来想想什么那些操作不能交换操作顺序 每个点最后的数值只和最后一次改变这个点的大小有关 所以如果我们要保证一个点的数值不变的话我们只要保证最后一操作后不再改变这个点的数值就ok那么我们先找出那些是 阅读全文
posted @ 2024-10-19 15:41 niiiiiiiii 阅读(51) 评论(0) 推荐(0)
摘要: https://codeforces.com/gym/105386/problem/E E题:要求gcd最大值然后可以改变一次数组使选中的那一节增大k,然后我们一开始想dp[i][0/1][0/1]来维护前i个里这个数加k/不加k,以及之前加k/不加k,看起来非常的完美吧 然后wa15了,是因为我们 阅读全文
posted @ 2024-10-16 20:05 niiiiiiiii 阅读(15) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1834/problem/D 我想到的是我们的答案肯定是两个区间不重合的地方最大的 然后这样想的话就要for两遍 然后还想差分来着但是都挺麻烦的 这个题解是真的太聪明了 就是说我们的答案肯定是在一段的区间上的某部分(前面 后面 两头)那我 阅读全文
posted @ 2024-10-13 11:52 niiiiiiiii 阅读(16) 评论(0) 推荐(0)
摘要: ok呀今天又是痛苦vp的一天 坐牢啊坐牢啊https://contest.ucup.ac/contest/1412/problem/7755 其实L题好早就知道这么做了就是写不清楚写了好久好久 太浪费时间了!!!我的苍天啊 码代码能力真的烂 好吧好吧 补题了 冒泡排序好像有点忘记了 等我明天听听课回 阅读全文
posted @ 2024-10-10 23:59 niiiiiiiii 阅读(36) 评论(0) 推荐(0)