ft61

摘要： 《C++程序设计基础》作业 阅读全文

摘要： 录播 闭幕式 回顾 1.11 本来计划下午 vp 去年的 ecf，结果 zjj 忘记买票来投奔我了，所以鸽了。分块和莫队也没看 晚上收拾东西，完全装不下，应该早点寄走一些东西的 1.12 昨晚还想着别忘了扔垃圾，果然忘了，不愧是我 头一次遇到检不完票直接放行的，乐。不过车上睡觉的时候被叫起来查票就乐 阅读全文

摘要： LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的，倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg 阅读全文

摘要： T4 传信游戏 建反向边，从入度为 \(0\) 的结点开始搜 T5 喵喵卫士，全靠你了\(\star\) 考虑暴力枚举每个点的深度，发现只要知道相邻两层的深度就能用组合数算方案数，自然想到按层 DP，把上一层的点数记到状态里 赛时做法 按深度从小到大 DP 的话想要记录每个点是否被用过，以保证深度达 阅读全文

摘要： gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 \(u\) 剩下的部分（一定包含 \(u\)）包含合法连通块，那么这个连通块给答案贡献 \(1\)，切断 \(u\) 与 \(fa[u]\) 的边 key observation：如果一个连通块权值和为 \(x\)，那么一定可以 阅读全文

摘要： 《南开大学数分I月考III在初赛开始四十分钟时结束》 早晨试图速成泰勒展开失败了 考试前 zsy 把 yzf 接到学校了，应该是国赛后第一次见 yzf 考完试发现 yzf 已经买好 KFC 了/bx，但因此迷路了。。。正好三人都少打 1h 分头签到，我开到《转化》了，真不喜欢这题但只能硬着头皮写，W 阅读全文

该文被密码保护。 阅读全文

摘要： 时代的眼泪 阅读全文

摘要： http://www.usaco.org/index.php?page=dec23results 摆了一晚上，十点多才开，以为都是 sb 题，结果我是 sb T1 交了个暴力过了才意识到复杂度是对的 T2 奇偶长度没判清楚 WA 了一发 T3 不知道为啥排好序后非要 check \(O(n^{2}) 阅读全文

摘要： gym B. 终焉之茧 \(\star\) 显然两个维度分别做 单谷函数，起始点 \(A\) 是一个端点。一个 naive 的想法是三分目标点 \(B\)，但交互次数会超。二分关于 \(B\) 对称点 \(C\) 即可 注意题目要求距离为 \(0\) 时立刻结束而不是最终距离为 \(0\)。一晚上没 阅读全文