03 2019 档案

退役前的最后的做题记录upd:2019.04.04
摘要：考试考到自闭，每天被吊打。 还有几天可能就要AFO了呢。。。 "Luogu3602：Koishi Loves Segments" 从左向右，每次删除右端点最大的即可。 "[HEOI2014]南园满地堆轻絮" 答案一定是 $\lceil \frac{max_{1\le i x+mid$ 时不合法。 然 阅读全文
posted @ 2019-03-31 20:02 Cyhlnj 阅读(543) 评论(6) 推荐(0)
牛客挑战赛30 简要题解
摘要："牛客挑战赛30" T1 随便枚举三个位置，然后二维前缀和即可。 cpp include using namespace std; typedef long long ll; int sum[505][505]; int n, a[505]; ll ans; int main() { int i, 阅读全文
posted @ 2019-03-25 19:59 Cyhlnj 阅读(301) 评论(0) 推荐(0)
部分考试题目汇总5(2019.03.18~2019.04.01(2019.04.02咕了))
该文被密码保护。
posted @ 2019-03-24 22:15 Cyhlnj 阅读(82) 评论(12) 推荐(3)
部分考试题目汇总4(2019.03.02~2019.03.16)
该文被密码保护。
posted @ 2019-03-24 22:13 Cyhlnj 阅读(8) 评论(0) 推荐(0)
部分考试题目汇总3(2018.12.22~2019.01.15)
该文被密码保护。
posted @ 2019-03-24 22:09 Cyhlnj 阅读(5) 评论(0) 推荐(0)
Codeforces Round #545 (Div. 1) 简要题解
摘要：~~这里没有翻译~~ "Codeforces Round 545 (Div. 1)" T1 对于每行每列分别离散化，求出大于这个位置的数字的个数即可。 cpp include using namespace std; typedef long long ll; const int maxn(3e5 阅读全文
posted @ 2019-03-19 20:29 Cyhlnj 阅读(255) 评论(0) 推荐(0)
退役前的做题记录4
摘要：基本没写什么题目，考试考到自闭。 "COGS：疯狂的字符串" 设 $f_i$ 表示第一次匹配为 $[i k+1,i]$ 的方案数，大概要写一个 $kmp$ 预处理 这个转移可以构造成卷积的形式，求逆即可 "CodeChef：Sum of Cubes" 考虑组合意义，大力分类讨论即可。 "Codefo 阅读全文
posted @ 2019-03-16 22:48 Cyhlnj 阅读(333) 评论(0) 推荐(0)
退役前的做题记录3
摘要："[CERC2017]Gambling Guide" 设 $f_u$ 表示 $u$ 到 $n$ 的期望。 $f_n=0$ $$f_u=1+\sum_{v\in suf_v}\frac{min(f_u,f_v)}{d_u}$$ $$\rightarrow f_u=1+\sum_{v\in suf_u, 阅读全文
posted @ 2019-03-09 22:54 Cyhlnj 阅读(433) 评论(5) 推荐(0)
退役前的做题记录2
摘要："[HNOI/AHOI2018]游戏" 一个想法就是预处理出每个点向左和向右拓展多少，$O(1)$ 回答询问。 暴力容易被卡。 正解比较牛逼，先把没有门的缩成一个连通块，对于相邻两个连通块 $i,i+1$ 来说，如果 $i$ 到 $i+1$ 需要的钥匙在 $i+1$ 之后，那么 $i$ 不能到达 $ 阅读全文
posted @ 2019-03-02 22:50 Cyhlnj 阅读(399) 评论(3) 推荐(1)
部分考试题目汇总2(2018.09.01~2018.11.05)
该文被密码保护。
posted @ 2019-03-02 18:02 Cyhlnj 阅读(187) 评论(13) 推荐(1)
Atcoder：AGC004F Namori
摘要："传送门" 先考虑树，树是一个二分图。 看到是二分图并且每次是对两边的同色的点反色可以想到转化：让奇数层的点为黑，偶数为白，变成每次可以交换两个点的颜色。 把黑看成 $ 1$，白看成 $1$，那么求一个子树和，考虑每一条边的贡献可以得到 $ans=\sum_{i=1}^{n} |sum_i|$ 如果 阅读全文
posted @ 2019-03-02 16:44 Cyhlnj 阅读(274) 评论(0) 推荐(0)