%%%%%

摘要： Misha, Grisha and Underground 题意：给一颗树，每个点权值为1，q个询问，每个询问给出a,b,c,3 个点，选择一个点为起点，一个点为终点，形成一条路径，第3个点做为第二条路径的起点，问2条路径上重复区间的点权和的最大值 思路：树链剖分或者LCA，树链剖分映射到数状数组上 阅读全文

摘要： Petya and Exam 题意：定义n个字符（小写字母）是好的，其余小写字母都是坏的，给一个字符s串含有“？”表示“？”可以替换成任意好的字符，含有最多一个“*”表示“*”可以替换成任意长度的由坏的字符组成的字符串，给q个询问，每个询问有一个小写字母组成的字符串，询问字符串经过替换后能否与查询的 阅读全文

摘要： Sasha and Sticks 题意：n根棍子，每次拿走k根，当不足k根的时候不能拿，输，判断先手能否赢 思路：(n/k)&1，直接判断能经行奇数次取木棍还是偶数 AC代码： 阅读全文

摘要： HYSBZ - 1036 题意：中文题 思路：树链剖分裸题，线段树写得比较搓，（在线段树上修改节点u的时候应该修改u映射到线段树后的节点序号，这里wa了半年，真的是半年） AC代码： 阅读全文

摘要： UESTC 1723 题意：中文题 思路：预处理，dp[i][j]表示将j个人放到i个房间里，则可以得到dp[i][j]=dp[i][j-1]*i + dp[i-1][j-1]，递推式的理解，第一：当有i个房间，j-1个人的时候方案数已知为dp[i][j-1]，则当增加一个人的时候，第j个人可以选择 阅读全文

摘要： UESTC 1716 题意：中文题 思路：先把男生排列，由于是圆桌，所以每个位置都是一样的，排列方案为A(n,n)/n，再对女生排列，由于男生已经在座位上了，所以此时每个座位是不一样的，方案数为A(n,n) AC代码： 阅读全文