摘要：
NOMURA Programming Competition 2020 C - Folia 较简单二叉树性质题。 D - Urban Planning 代码错误： dp的下标写错…… 有几次运算时没有取模导致移溢出…… 思维题：模型转换…… 基环树：计数连通块=>计数环。环：已有环（并查集）/新环（ 阅读全文
摘要：
qual Vestigium 简单模拟题。 a.cpp Nesting Depth 简单分治题。 b.cpp Test Case 1 明显，对于S是01串的情况，由于0不可能在任何的括号中间，最优解只能是每一堆1在一个括号内。 Test Case 2 考虑所有0的位置，它们将字符串S分成了若干个子问 阅读全文
摘要：
deleg 考试中WA了两个点，看了std之后，总算知道我错在哪里了…… 要求对一个子树，在满足路径划分合法的基础上，使得经过根节点的路径最大（如果只是扫描一遍，取第一个找不到匹配的值的话，若贪心地匹配的话，可能会把原来应该传上去值的匹配掉）。 而对于根节点，只要保证每个子树的路径都被配对。（此时， 阅读全文
摘要：
参考：2015年信息学奥林匹克中国国家队论文集 ZJOI2015 Day1诸神眷顾的幻想乡 定义 字符集$A$，所有字符串$A^\(，空串\)\epsilon$，不包含空串的集合$A^+=A^-\epsilon$。 \(s_{i,j}\)；一个串$s$的所有后缀为$S(s)={s_{i,|s|}|1 阅读全文
摘要：
Codeforces Round #594 (Div. 1) A - Ivan the Fool and the Probability Theory 找规律结论题。 63008106 B - The World Is Just a Programming Task (Hard Version) 括 阅读全文
该文被密码保护。 阅读全文
摘要：
NOI2020 退役记 零零总总写了很多在NOI2020时自己的感受。比较凌乱，尽量按时间顺序排列了。 有一些比较私人的部分，各位看官可以就当故事看看。 太长了，看这里就好 TL;DR（Too long; Don't Read） 内容： 经历 心理 反省 经验教训： 我菜/思维僵化：因为我做题少、比 阅读全文
摘要：
tourist的艳照： OI每周刷题记录——hzwer 想过要不要换一个知识管理的应用，想了想，觉得没有什么特别的Typora无法实现的痛点。 在想要不要把纸质的笔记迁 阅读全文
摘要：
机器人 这题真的是太困难了……思维难度代码难度远超[联合省选2020]…… （没有想清楚就开始写，差点把自己写死了……） 35分 简单DP，这题有两种常见设状态的方式： 方式1 设$f[l][r][h]\(表示区间\)[l,r]$内最高的柱子高度不超过$h$时的方案数。对于非边界情况（$r-l+1\ 阅读全文
摘要：
2020-05-01 随机刷题 CF758F - Geometrical Progression 较简单的数学题…… 需要考虑特殊情况，否则复杂度会爆炸。 Track: Warmup CF780A - Andryusha and Socks 水题（实现题）。 CF1015F - Bracket Su 阅读全文
摘要：
Tokio Marine & Nichido Fire Insurance Programming Contest 2020 前四题比较传统（模板），略。 D - Knapsack Queries on a tree 折半（搜索/枚举）。 这题想复杂了…… 可以不用离线。 可以利用$L\le 10^ 阅读全文
摘要：
Online [[NOI Online]sol(by zjc).md](../friend/[NOI Online]sol(by zjc).md) 序列(sequence) sequence sequence.cpp 首先可以注意到，操作2不改变其$\sum a_i$，任何操作都不改变其$\sum 阅读全文
摘要：
20191116-CSP2019-Day1 CSP-J code 学习了下格雷码……挺简单的，只是考了unsigned long long的使用有点不太友好…… 据说有一个结论：答案为(k^(k>>1))。……就是一个归纳。 设$f(x)$表示$x$的除去前导零后格雷码的值，$\oplus$代表异或 阅读全文
摘要：
以下内容大多搬运自《初等数论》，有一些自己的整理。 算了直接去https://www.luogu.com.cn/blog/_post/229723看吧…… 定理 $m$有原根的充分必要条件为$m=1,2,4,p^\alpha, 2p^{\alpha}$，其中$p$是素数，$\alpha$是正整数。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
这次考试的状态非常渣……连T1都没有想出来…… 考试考完了直接就自闭了，所以没有写题解。 Emiya家的饭(meal) 当时考场上想出来是一个类似容斥的东西，但是状态不好想不下去了…… 不过，这题确实是一道标准的提高组难度的计数DP题。需要的想法有：反向计数与主元法。 想法 由于“每种主要食材至多在 阅读全文
摘要：
做题情况整理 模板题（洛谷） P4717 【模板】快速沃尔什变换 (FWT) Accepted P3804 【模板】后缀自动机 (SAM) Accepted P3809 【模板】后缀排序 (SA) Accepted P3690 【模板】Link Cut Tree （动态树）——正在做…… 第一期 讲 阅读全文
摘要：
《具体数学》： \[ \lceil x\rceil -\lfloor x\rfloor = [x\not\in\mathbb Z] \] \[ x<n\iff \lfloor x\rfloor < n \\ n<x\iff n < \lceil x\rceil \\ x\le n \iff \lce 阅读全文
摘要：
如何解DP题-1 增加一堆条件：使得每个答案可以被计数某个恒定的次数。 分类讨论：考虑每种情况，列出一个清单。 找充分必要条件：找到一个答案合法的充分必要条件，要考虑每种情况！ 设计转移方程：根据上面的条件，设计dp式与转移方程，可以以集合为参数。 优化转移方程：把集合改为集合大小/代表元，或用其他 阅读全文