get人生第二场CF！ 成绩：（exACM） rank858 AC3/7 Penalty57 rating1648（+52） 题目： "Educational Codeforces Round 57 (Rated for Div. 2)" 错题题解： "D. Easy Problem" "E. Th ...
分类：
其他好文 时间：
2018-12-30 02:42:59
阅读次数：
224
因为是unrated于是就叫划水记了，而且本场也就用了1h左右。 A、B：划水去了，没做 C：大水题，根据初三课本中圆的知识，可以把角度化成弧长，而这是正多边形，所以又可以化成边数，于是假设读入为a，就是周长的a/180，gcd一下就行了，注意如果a/b这个分数满足a+1=b，那么就要ans*=2 ...
分类：
其他好文 时间：
2018-12-30 02:37:30
阅读次数：
212
这道题用滚动数组比较好写。dp[i]表示当前字母不形成hard前i个字母组成的子串的最小代价。每次更新dp[i]，考虑两种情况，第一种是当前可能放在hard的第i个字母上，那么我们更新dp值为dp[i]+a[i]；第二种是前i-1个字母都没有构成的最小代价，用dp[i-1]更新，两者取最小值 ...
分类：
其他好文 时间：
2018-12-29 19:36:04
阅读次数：
220
解题思路 $dsu$ $on$ $tree$的模板题。暴力而优雅的算法，轻儿子的信息暴力清空，重儿子的信息保留，时间复杂度$O(nlogn)$ 代码 cpp include include include include include include using namespace std; co ...
分类：
其他好文 时间：
2018-12-27 10:27:45
阅读次数：
115
1. 遇到一个很大的数除以另一个数时，可以尝试把这个很大的数进行，素数因子分解。 2. 遇到多个数的乘积与另一个数的除法时，求是否能整除，可以先求每一个数与分母的最大公约数，最后若分母数字为1，则证明可整除。或者把分子上的每个数进行素数因子分解，分母上的数也进行素数因子分解，若分子上的与分母上相同素... ...
分类：
其他好文 时间：
2018-12-27 03:37:49
阅读次数：
117
Broken Tree(CF 758E) 竞赛题解 贪心复习~（好像暴露了什么算法……） 标签： " 贪心 " / " DFS " 『题意』 给出一棵以1为根的树，每条边有两个值：p 强度、w 重量。 对于给出的树，我们可以对每条边进行操作——将它的p、w同时减去相同的值，但是要求 $p\ge0,w ...
分类：
其他好文 时间：
2018-12-22 12:37:51
阅读次数：
201
题目：http://codeforces.com/contest/1093/problem/G 只好看看题解：https://codeforces.com/blog/entry/63877 主要是把绝对值符号消掉，变成枚举正负。因为答案不会变差，所以不用管符号应该是什么，直接对应地取 max 、 m ...
分类：
其他好文 时间：
2018-12-21 13:04:34
阅读次数：
201
这道题换根时候要计算对答案的影响，就是减去to节点的子树和sum，加上from节点的子树和sum（这里假设to和sum都是一棵树的根，这棵树没有其他部分 ） ...
分类：
其他好文 时间：
2018-12-20 20:23:20
阅读次数：
259
1. ORM 外键关联查询和多对多关系正反向查询 Class Classes(): name = CF class Student(): name = CF class = FK(to="Classes") class Teacher(): name = CF classes = M2M(to="C ...
分类：
其他好文 时间：
2018-12-20 18:59:56
阅读次数：
131
CF解题报告 T1 偶数输出n/2 奇数输出(n 1)/2即可 T2 判断是不是回文 不是直接输出子串 是回文继续判断 如果他前(len+1)/2内没有相同 输出 1 其他的 交换不同字符，输出子串 T3 贪心+二分 因为要满足$b_i=a_i+a_{n?i+1}$ 也就是两边向中间，还要保证单调递 ...
分类：
其他好文 时间：
2018-12-16 19:30:49
阅读次数：
149
