- 博客(5)
- 收藏
- 关注
RSS订阅原创 codeforces1325D. Ehab the Xorcist
https://codeforces.com/contest/1325/problem/D 菜不成声.jpg 写了个假做法还觉得巨对，一直wa18，这题关键是想到异或和和加法和奇偶性相同，那么最多3个就能解决，u,(v-u)/2,(v-u)/2 然后2个的情况就是，如果u和(v-u)/2二进制没有一位是相同的，那么(v-u)/2可以合并进入u， 1个的情况就是1个，再写写别的特殊情况 ...
2020-03-15 19:28:49
678
原创 codeforces1324F Maximum White Subtree
https://codeforces.com/problemset/problem/1324/F 理解样例20分钟，写题10分钟系列 subtree不是子树是子图 树形DP维护sonval[u]表示以1位根，向下的子图能得到的最大值 然后第二遍维护faval，向上的子图能得到的最大值。 #include<bits/stdc++.h> using namespace std;...
2020-03-13 14:57:49
297
原创 codeforces 1312E. Array Shrinking
https://codeforces.com/problemset/problem/1312/E 傻逼DP又写了快40分钟，迟早药丸 这题之前总是按传统的区间dp想维护i,j的最多合并次数，怎么维护左右是否能合并去了 然而事实上是要想到一个结论，那就是如果一个区间可以合并成一个数字，那么这个数字是定值，然后这个东西可以预处理 那么就维护num[i][j]=k表示i，j合并以后能得到一个k，...
2020-03-10 15:07:30
563
原创 codeforces1312D Count the Arrays
https://codeforces.com/problemset/problem/1312/D 傻逼题写了80分钟，留下了不会组合的泪水.jpg 突然想到一般组合题都是从整体考虑就行了，然后就是傻逼题了 从m个数字里取出n-1个值作为这个序列的所有值，C(m,n-1) 其中最大的值只能做 i 而剩下的n-2个值可以在左边或者右边，2^(n-2) 然后那个相等的值可以在这n-2个值里选...
2020-03-10 15:03:00
230
原创 BZOJ4518 洛谷p4072 [SDOI2016]征途
https://www.luogu.com.cn/problem/P4072 其实我是在wqs二分里面看见这题的，然而我发现斜率优化可以秒了 然而一开始搞错了方差公式，后来发现要除以一个m，于是想不清楚为什么一定是整数了。。。不过写了一发就过了，也不想纠结 我们先假设不除m,len为总长度 设每一段长度为ai,那么它的方差*m*m等于，ai^2*m^2-2*m*len*ai+len*len...
2020-03-08 15:20:24
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人