_what

摘要： 今天准备学树形DP，于是查看了POJ题目分类，打开了POJ2057，发现对于我来说太难了，做不了，于是找了一些入门题来学。 poj2342 父子节点不同时选 题意： 一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值 用act[i][0]表示编号为i的人不参加聚会，act[ 阅读全文

摘要： Sample Input 1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 7 Sub 10 2 Add 6 3 Query 3 10 End 1 10 1 2 3 4 5 6 7 8 9 10 Query 1 3 Add 3 6 Query 2 阅读全文

摘要： 今天说话太多了，以后不能这样了。 今天整理了归并排序和树状数组求逆序对的模板。 先开始写POJ2299老是超时，看了Discuss有一些收获。 阅读全文

摘要： Sample Input Sample Output 阅读全文

摘要： 今天写CF AB都是第二次才AC，问题出现在 我已经想出正确的解法，但是没有去更新之前错误的方式； 所以以后思路一定要清晰，提交之前要想一想，有没有我已经想到的，但是写的时候漏掉的细节， 或者我有没有在找到合适解法之前写的，需要修改的部分。 阅读全文

摘要： Sample Input Sample Output 这道题首先看到题目数据范围1e4，所以可以加剪枝暴力求解。 重点是要分析出长度相差1的和长度相等的才可以经过变换的到字典中的串。 在此基础上，查看匹配情况，长串作为被匹配的， 相同的字符ans++。 分情况分析是否能够变换得到。 最后注意输出格式 阅读全文

摘要： 这题好多人用爆搜/bfs来做，然而这题可用exgcd(扩展欧几里得)做，而且很简便。 先附原题： 一步之遥 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F 阅读全文

摘要： 题目描述 小迟最近去参加了一个锦标赛，这个锦标赛总共有n轮比赛，最终成绩由这n轮比赛中赢的轮数决定。至于小迟每一轮比赛的胜利概率，则取决于他在该轮比赛之前的战绩。也就是说，如果小迟在第i轮比赛选择积极应战，并且前i-1轮比赛中取得了j胜的话，那么第i轮比赛的胜利概率为p[i][j]，这里我们保证了一 阅读全文