摘要：
题意：给定一颗n节点的树以及每个节点的权值，另dis(u,v)表示节点u到v路径上的异或和，求不大于i的节点与i组成的有序对的距离的和（1<=i<=n）。 思路：位运算的话大多可以想到按位拆分，统计每一位对答案的贡献，因为每一位的运算都是独立的。所以按位枚举，假设当前是第b位，则dp[x][0]表示 阅读全文
摘要：
为了防止自己寒假荒废无所事事，给自己定个计划顺带打卡！1月12号开始更新 日常任务：每天一套CF，尽量补到D题；白书专题+51nod； 17.1.11：Codeforces Round #372 (Div. 2): A-C。PS：今天回家大部分时间都在车上就没怎么切了，这套题还是4点多睡不着起来切的 阅读全文
摘要：
思路：看到连续区间和就要想到预处理前缀和！然后利用map记录暴力搜索就可以了 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include 阅读全文
摘要：
思路：f(i,j)表示机器人从左上角到(i,j)的方法数，则f(i,j)=f(i-1,j)+f(i,j-1)，这是因为机器人只能走下或走右。模拟一遍可得f(i,j)=C(i+j-2,m-1),由于i,j比较大，所以利用卢卡斯大组合数取膜。 1 #include <iostream> 2 #inclu 阅读全文
摘要：
思路：很普通的矩阵快速幂，直接构造就可以了。但是这题贼坑，他所谓的取膜和我们平时说的不一样，负数取膜要变成正的，浪费了我2个多小时一直以为是模板问题。总之垃圾题一道。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #inc 阅读全文
摘要：
题意：一个n边形，给定一个数字k，从顶点1开始每次隔k个点连一条线，每次输出这个n边形被分割成多少块区域。 思路：本次解题的关键是明确，每次新连一条线L，则增加的分割区域个数等于L穿过的线的条数+1。这样的话我们用树状数组维护，便于查询和更新信息。如果点u和点v之间连一条线，则a[u]++,a[u+ 阅读全文
摘要：
题意：给定一个01串，一个有效的n切割定义如下：一个横杠代表一次切割，第一条横杠前面的01串不算，最后一条横杠后面的01串不算，将两个横杠中的01串转化成十进制数字，假设这些数字的最大值是MAX且这些数字囊括了1-MAX的所有数字，则称为一次有效切割。求2~n+1次有效切割的切法。 思路: 由于题目 阅读全文
摘要：
思路：先将井口处理成递增的序列，然后再二分每个盘子插入的位置。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include <map> 7 阅读全文
摘要：
题意：给你一个集合，让你找到一个最大的子集，使得子集里面的元素的gcd！=1，输出子集的元素的个数。 思路：先将集合里面的元素哈希，再线性筛。 PS：明明以前做过类似的题的，结果又忘了，卡了好久最后打表过的。 1 #include <iostream> 2 #include <queue> 3 #i 阅读全文
摘要：
题意：喜马拉雅山地区有有m种小精灵和n个道馆，每个道馆里面有g[i]个小精灵。这个地方存在一个训练营，能够进化小精灵，进化的条件限制是：f(x)=y当且仅当x在每个道馆中的数量等于y，求可以满足条件的进化方案数。 思路：根据题意来，如果能将所有的小精灵分成若干个集合x1,x2,...,xk，使得每个 阅读全文