摘要：
$tips$ 阅读全文
posted @ 2019-10-14 10:25
bootpuss
阅读(242)
评论(0)
推荐(0)
摘要：
[CEOI2017] Chase 如果根固定，节点的价值即为儿子铁球数量之和 令dp[i][j]为在i为根的树里选择j个点的最大值，son[i]为儿子，sm[i]为儿子的铁球数量和 dp[i][j]=max(dp[son[i]][j],dp[son[i]][j-1]+sm[i]) 此时还要枚举根，复 阅读全文
posted @ 2022-07-20 17:20
bootpuss
阅读(52)
评论(2)
推荐(0)
摘要：
A 线段覆盖，求未覆盖长度 左端点排序，然后扫一遍 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define endl "\n" 5 #define mp make_pair 6 #define pb push_back 7 #def 阅读全文
posted @ 2022-07-20 12:58
bootpuss
阅读(53)
评论(0)
推荐(0)
摘要：
A 这题一开始打算hash二分加数据结构，发现k的条件处理不了 然后开始在trie树上dp，也伪了 正解中exkmp和hash二分效果一样，关键是模意义下差分 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ull unsign 阅读全文
posted @ 2022-07-20 11:44
bootpuss
阅读(104)
评论(0)
推荐(0)
摘要：
A 签到题，枚举 B 直接展开电阻公式求值精度低，考虑答案作为自变量的函数关于自变量单调，直接二分 H 签到题 I 比较有意思的交互题 先用三角形将问题规模缩小一半，然后用三角形二分答案在哪个平行线上，然后在平行线上用线段二分点 K 从大到小逐个考虑，问题结构相同 最大的数只能放在最左侧或最右侧，然 阅读全文
posted @ 2022-07-14 15:17
bootpuss
阅读(22)
评论(0)
推荐(0)
摘要：
差异： 首先拆柿子: $$\frac{\sum_{i=1}^{n}{(n-2)*i+\frac{n*(n+1)}{2}}}{2}-\sum_{1\leq i< j\leq n}{2*lcp(i,j)}$$ $$\frac{n*(n-1)*(n+1)}{2}-\sum_{1\leq i< j\leq 阅读全文
posted @ 2022-07-04 11:40
bootpuss
阅读(90)
评论(0)
推荐(0)
摘要：
原题入口 Problem - 6521 (hdu.edu.cn) 题解 对每一个位置i维护一个数组R，表示i能够到的人的最远的R，显然每个人已经认识的人是连续的，所以R是合法的。然后发现R关于i单调不减，因为如果存在i<j，且R[i]>R[j]，说明存在一个操作l，r覆盖了i和j，那么i能够到的R， 阅读全文
posted @ 2022-07-04 11:29
bootpuss
阅读(30)
评论(0)
推荐(0)
摘要：
Problem - 1099F - Codeforces 给一棵树，边权为时间花费，每个节点有t[i]表示在这个节点吃一个cookie花的时间，x[i]表示这个节点cookie的个数，给了限制时间T A先手移动从根节点，每次移动到子节点或者返回，返回途中吃cookie B后手可以选择阻止A到达某个子 阅读全文
posted @ 2022-07-04 11:25
bootpuss
阅读(51)
评论(0)
推荐(0)
摘要：
Problem - C - Codeforces 首先题意大致为给出n，s，构造节点数为n，所有点的深度之和为s的树，并且要求分支系数尽可能小，分支系数为儿子个数的最大值 手模样例发现分支系数k越大，sm（构造方案的深度之和）越小 首先判断无解就是不在2*n-1（菊花图）~(n+1)*n/2（链）的 阅读全文
posted @ 2022-07-04 11:24
bootpuss
阅读(32)
评论(0)
推荐(0)
摘要：
。。。。 几个比较重要的数论知识 一位大佬的博客 yyb的bsgs 对于m的原根g，满足$g^i (mod\ p)(0<=i<=p-2)$与$1$到$p-1$一一对应 发现$k$项之后的$f$都是$f_k$的幂次 幂次的加法用矩阵快速幂得到x 即$f_k^{x}=m(mod\ 998244353)$ 阅读全文
posted @ 2022-07-04 11:24
bootpuss
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号