树形dp，一般指的是在树上的dp，一般情况下，树形dp完全没有重叠子问题，只是单纯地记录一个值罢了，但是我们还是习惯性地称它们为树形dp。 树形dp的状态设置都是很有套路的，在一般情况下我们都把状态设为 \(dp_{u,sta}\) ，表示考虑以 \(u\) 的根为子树，其余状态为 \(sta\) 的答案（或其他），然后转
[TC SRM554Hard] TheBrickTower Description 给你一些 $1\times 1\times1$ 的方块，有 $C$ 种颜色，定义一座 $2\times2times h$ 的塔的高度为 $h$ ，求所有高度不超过 $H$ 的塔且相邻小方块颜色相同的组数不超过 $k$ 的方案数。 $C\le 4747,k\le7,H\le474747474747$ Sol 设 $f_{i,j,k}$
[NOIP 2013]货车运输 需要找到一条边权最小值最大的路径，我们可以先在图中求出一个最大生成树，然后易证树上的路径的边权最小值是所有可能的路径里最大的。 我们通过LCA求出树上的路径，并且在倍增的时候更新路径最小值。
B卷 D1T1 随便口胡了一个贪心就A了。 题目意思不难理解，这题目直接就能想到贪心求解，然后随便口胡了一个算法： 比如说我们现在手里拿到的牌的数是xxx，位置为ppp，则我们要求最小的rrr，满足x+∑k=p+1rakx+\sum_{k=p+1}^ra_kx+∑k=p+1rak。大概的口胡证明如下： 假设我们现在有个牌
涉及到的处理问题套路 将字符串复制成两份并连在一起，求出每个字符的后缀排名，再求解 注意事项 注意拼接的字符串中间是否应该加分隔符 luogu P4051 字符加密 题意简述 给定一个长度为$n$的字符串，将其首尾相接，然后从每一个位置开始读出一个长度为$n$的字符串，得到$n$个不同的字符串，将
http://codeforces.com/contest/1284/problem/D 把区间对的第二维放入以第一维为下标的数轴中（如1 2 3 4，就把区间[3,4]放入位置1和位置2），如此同个位置的所有区间必须两两相交，即检验第一维相交➡第二维相交。同理检验第二维相交➡第一维相交。“放入”可用差分的方式。检验：新加入一个
距离我得知CSP拿不了一等奖还有34 - 1天 我太难了 我还是不像其他dalao一样已经信心满满准备去考CSP了,说实话我都后悔交钱去考试,反正又没有奖...(丢人) 以明天(2019年10月13日)为Day 1,开始我的计划吧,由于我这个蒟蒻太蒻了,我连考什么都不知道,中途再慢慢修改计划吧. Day 1 排
<前言> 好久没写博客了，从Day5开始，那么我就从Day6开始补吧。 等等让我找找day6讲什么的、。。。 偶，是任轩笛讲的，上午讲数论和数论函数，下午杂题选讲。 <正文> 质因数 一开始讲的是质因数的素性测试、质因子分解之类的，听着还挺正常。讲到线性筛的时候感觉还行，就去上了个厕所
输入字符串，一共有2种方法。 1)“fgetc(fin)”:读取一个打开的文件fin,读取一个字符，返回一个int值 getchar()=>fgetc(stdin) 2)fgets(buf,maxn,fin)读取完整的一行。其中buf声明为char buf[maxn]，函数读取不超过maxn-1个字符，末尾加上结束符号“\0”,(可以读取完整一行，直到换行
连补两个杂题选讲爽歪歪。 CF1083C Max Mex https://www.cnblogs.com/p-b-p-b/p/10661009.html AGC002E Candy Piles 首先把每堆糖果想象成一个柱子，然后从左到右高度递减。 那么每次就有两种选择：删掉下面一行或是删掉左边一列。 这么来想象：有一个筹码放在左下角，每次向右或向上移一
前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个点，可行的区域显然是个矩形，那么可以先对这些矩形求交，得到合
https://wenku.baidu.com/view/2445a0322f60ddccda38a023.html 关键点：不超过7条 根据咕咕原理，所以答案最少是N/7;（N小于49就暴力） 随机化找两个点判断直线上的点个数，随机500次，概率就很高了 法二： 点数大于50，答案至少是8 答案一定是7条路之一 随机找7个点，按照级角序排序，点数大于7的
DAY0 “性价比很高”。 DAY1 上午是松松松讲评测系统，内容十分休闲。还领到了一只玩具鸭（但是没有发声器官）。 下午 picks 来讲了量子计算，感觉前面的内容还是能听懂的，后来自己去学了一下 QFT。 晚上试机，去看了一下没看到什么新东西，就直接鸽了。 DAY2 早上是 Scape
