代码天地

Gym - 101666I

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82888416 规律题，贪心题你站在左边切巧克力，你妹妹站在下方切巧克力，你们都希望黑的更多，其他情况都很显然，只有p%2==1 && q%2==0的时候比较特殊，因为这个时候你可以吧右上方的白块给你妹妹，你妹妹也可以给你，于是看你们怎么取，你在取得奇数列优势为1的时候，你妹妹和你都会选择保守选择2列，2行使得不亏不赚，最后那个拿到右上方

分类: 其他发布时间: 11-25 23:36 阅读次数: 0

Gym101194 H Great Cells

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82889452 一堆人做出来了，就我不会做，感觉我完全不会计数题啊，菜的雅痞。还好最后qt想出来了，不然要凉。看似值域为1-k，然后求恰好有g个greatcell很像多校里面jls的一道题，然而这个限制更多，对于一个g已经这么难求了，而对于所有g我感觉简直冇得任何办FA。于是继上次遇到那个输出X^3次方的套路后，这题的套路又在他要输出的

分类: 其他发布时间: 11-25 23:36 阅读次数: 0

BZOJ2049

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82890337 最裸的lct了吧= =，直接根据题目连边删边，然后判断一蛤2个点是否在同一棵splay中吧，抄了一份模板，以后慢慢理解，估计还要改。 #include<cstdio> #include<cstring> #include<algorithm> #define maxl 100010 using namespace std

分类: 其他发布时间: 11-25 23:35 阅读次数: 0

HDU6267 Master of Random

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82893543 突然发现去年打的比赛在HDU上挂出来了，做了一蛤当时我写的DP，还是用了1个多小时，果然一年了水平还是没有长进么，菜哭一开始思考新增一个点i的时候，对于k=1-(i-1)考虑，有多少种方案拿到k后，i是k的子树的。我原先以为就是(i-k）！，这样想的话出现了一个错误，那就是k不一定i的子树。于是换一种想法，设sum[i]

分类: 其他发布时间: 11-25 23:35 阅读次数: 0

HDU5975

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82930591 对于第一种操作，我们枚举枚举Lowbit=1<<0,1<<1,1<<2在1-R和1到1-(L-1)中分别有多少个数，再乘以lowbit(区间长度)，然后相减，注意要判断R和L-1是否有枚举的lowbit这一位，来准确计算有多少数，R/lowbit的意思就是把最后几位为0，lowbit为1，前面剩下的位数到0的个数就是所求值了

分类: 其他发布时间: 11-25 23:35 阅读次数: 0

AtCoder-3912 E - Antennas on Tree

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82931636 参考博客：https://blog.csdn.net/whzzt/article/details/79321484 核心思想大概是对于一个点u，他所有的连接的点所在的连通块中最多有一个连通块中没有选择的点。如果有2个以上的话，那么其他连通块通过u点到达那两个连通块上的点dis会出现一样的。补充一蛤，为什么是O(n)呢，因

分类: 其他发布时间: 11-25 23:35 阅读次数: 0

AtCoder 3913 XOR Tree

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liufengwei1/article/details/82933180 套路，每个点的值等于所有与它相邻的边的值的亦或值对一段路径亦或，相当于对这段路径末端的2个点亦或，所有路径变成0，也就是把所有点变成0；所以统计所有点的值，相同就直接亦或他们之间的路径，然后消掉，不相同的，1-15最多1个，那么就状压DP一蛤 #include<bits/stdc++.h> #define maxl 1