摘要：
ZZT的Hnoi计划 [toc] 大概？我也不知道大概……努力水水吧，看能不能水到…… 目前省选都越来越难，根据我三次没有爆零的体验，HN省选题基本让人看不懂……（可能当时连个省一都没有还在想省选？！？），现在回过头来发现18年有一道会的然而还是最简单的…… 省选可能部分分还是比较好拿 对省选的感受 阅读全文
摘要：
这是些日记 [TOC] 2020 05 23 "考试" 2020 05 03 "考试" 2020 05 02 "考试" 2020 04 25 "考试" 2020 04 22 愉快的调试次小生成树…… 2020 04 18 "这个" 2020 04 12 今天更新下吧，前段时间真的不知道该写些什么…… 阅读全文
摘要：
zzt的自我介绍 OI生涯总述 我嘞，就一个菜鸡，$ 2016.05.08 $小六在签约中雅后在cnyali上了第一次oi课以及加入luogu。 划水三年由于太菜，NOIP2018差提高一5分，中考又炸了个语文，没能继续在yali。在2019.7.3被 FHS of Changsha，Hunan 屑 阅读全文
摘要：
test 0710 二分专题 T1 算术 得分情况 期望\实际：100 题意 已知一个长度为 \(N+2\) 的序列 \(A[0],A[1],\cdots,A[N],A[N+1]\), 这个数列满足如下条件: \(A[i] = (A[i-1] + A[i+1])/2 - D[i] (0 < i < 阅读全文
摘要：
test 0709 T1 开关灯 得分情况 期望：60 实际：60 改后：100 题意 节日宴会上,我们有 \(N (10 \le N \le 36)\) 盏彩色灯,他们分别从 $1$ 到 \(N\) 被标上号码。 有 \(M\) 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这 阅读全文
摘要：
test0705 T1 强迫症 得分情况 期望：100 实际：20 改后：100 题意 给一个串，问至少加入几个字符可以变成回文串 犯傻原因 也不晓得……思路是对的，然后WA的点都是大了1…… 正解 直接反转原串 然后求最长公共子串 然后答案就是 \(n\) 减去最长回文子串 T2深意 得分情况 期 阅读全文
摘要：
test 0704 T1 餐馆 得分情况 期望：100 实际：100 题意 共有 \(n\) 种食材,一份食材 \(i\) 需要花 \(t_i\) 小时不间断地进行播种,施肥,直至收获。当然,一份食材 \(i\) 是可以直接卖掉得到 \(w_i\) 块钱的。 招牌菜共有 \(m\) 种,一份招牌菜 阅读全文
摘要：
题解 [HNOI2015]落忆枫音 题意 给一张 \(n\) 个点 \(m\) 条边的 \(DAG\) ,保证点 $1$ 不存在入边,现在需要在 \(DAG\) 中加入一条不在原图中的边 \((x,y)\) ,求这个有向图以 $1$ 为根的树形图个数对 $1e9+7$ 取模的结果。 （而且有点像是骗 阅读全文
摘要：
test 0606 T1 背包问题 得分情况 期望：50 实际：0 改后：50 题意 爱德华有 \(k\) 个背包,大小为 $1,2,3 - k$,并且想知道每个背包可窃取珠宝的价值最大值。 这样,他可以适当地权衡风险与报酬选择多少珠宝偷。 尺寸 \(s\) 的背包可以容纳尺寸的 总和小于或等于 \ 阅读全文
摘要：
test 0523 [TOC] T1 树上三角形 得分情况 期望：70 100 实际：10 改后： 题意 给定一个大小为 $n$ 的有点权树，每次询问一对点$(u,v)$，问是否能在 $u$ 到 $v$ 的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还需支持单点修改。 犯傻原因 莫名 阅读全文
摘要：
备份下配置…… vscode { "editor.fontSize": 18, "editor.cursorSmoothCaretAnimation": true, "editor.smoothScrolling": true, "workbench.colorTheme": "Monokai", 阅读全文
摘要：
"真的是个板子……" 这里存下，以免以后自己找不到…… ~~~cpp include using namespace std; const int maxn=1e6+10; const int maxtot=1e3+10; int n,q; int block,tot; int a[maxn],d[ 阅读全文
摘要：
test 200503 [TOC] T1 互质数组 得分情况 期望：100 实际：100 题意 给你一个包含$n$个元素的数组$a_1, a_2, \dots, a_n$，现在你可以在任意位置插入任意多个 整数 ，问最少要插入多少个数才能使得整个数组的相邻元素互质？两个数 $p$ 与 $q$ 互 阅读全文