Werner_Yin

摘要： 不管了，更新游记了。 耻辱柱属于是。 开场先敲了 T2 的暴力，再一个莫队 \(\mathcal O(n\sqrt{n}\log n)\)，然后 \(10^5\) 都比较艰难通过，接着压根没想到回滚莫队，以为是什么二次离线的高科技，然后自闭了，看别的题了。 接着想了半年的 T1，因为之前的一场 CF 阅读全文

摘要： \(~\) 以前做过的 [HAOI2018]染色、[HAOI2018]苹果树 暂时不更 [HAOI2018]字串覆盖 已经弃疗了。 总体难度 medium 偏 easy，但是 Luogu4495 [HAOI2018]奇怪的背包 想不到是真的脑抽。 代码可以在 https://gitee.com/yi 阅读全文

摘要： \(\text{}\) 冬眠营自闭了，于是划水更一个比较水的省选题解。 Luogu4454 [CQOI2018]破解D-H协议 点此看题：P4454 [CQOI2018]破解D-H协议 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BSGS 裸题。 Luogu4455 [CQOI 阅读全文

摘要： \(~\) 做 P4455 [CQOI2018]社交网络 的时候，因为没看出外向树直接发呆了，然后发现不太会证明矩阵树定理，其实 zhouxj 讲过，但是因为太复杂了，以及考场现推的几率很小，于是默认跳过这个证明了，但是刚好发现了 比较简洁的证明，于是加了点自己的理解就有这篇感性理解文章。 如果想学 阅读全文

摘要： F 正在咕咕咕中 阅读全文

摘要： 难得冬令营前面的一个放假，然后就开始咕咕咕了。。 算上之前做过的一个题和前几天超额计划的一个题，假装自己昨天做了 4 个题。 Luogu4363 [九省联考 2018] 一双木棋 chess 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时， 阅读全文

摘要： 有 \(n\) 个奖池，第 \(i\) 个奖池的奖金是 \(p_i\)，已经有 \(l_i\) 张彩票押在上面。 现在你有 \(t\) 张彩票，你需要将你的彩票分配到这些奖池中，并且保证你在每个奖池中押的彩票数不能超过该奖池原有的彩票数。 若你在第 \(i\) 个奖池中押了 \(t_i\) 张彩票， 阅读全文

摘要： 之前做过的：[BJOI2019] 排兵布阵、[BJOI2019]删数 就懒得更了 [BJOI2019]勘破神机 已经弃疗了。 [BJOI2019]送别 还在咕咕咕咕。 Luogu5323 [BJOI2019]光线 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下 阅读全文

摘要： 具体考试资料是从 yyb 博客上发现的，于是成为了考题。 考试总结 T2 居然没有分段打表，下次一定要想到！ T1 的平衡想到没有继续下去，感觉平衡复杂度的题目白做了（捂脸 赛后题解 A : HN 省队集训 2018 Day2 T1 walk 白兔有一颗 \(n\) 个点以 \(1\) 为根的树。树 阅读全文

摘要： 给出一个序列 \(\{a_i\}\)，执行以下内容： long long ans = 0; // create a 64-bit signed variable which is initially equal to 0 for(int i = 1; i <= k; i++) { int idx = 阅读全文