01 2024 档案

2024.1.21 闲话
该文被密码保护。
posted @ 2024-01-21 23:57 ft61 阅读(0) 评论(0) 推荐(1) 编辑
TSP 的遗传算法
摘要：《C++程序设计基础》作业 阅读全文
posted @ 2024-01-19 12:18 ft61 阅读(11) 评论(0) 推荐(1) 编辑
2023 ECF 游记
摘要：录播 闭幕式 回顾 1.11 本来计划下午 vp 去年的 ecf，结果 zjj 忘记买票来投奔我了，所以鸽了。分块和莫队也没看 晚上收拾东西，完全装不下，应该早点寄走一些东西的 1.12 昨晚还想着别忘了扔垃圾，果然忘了，不愧是我 头一次遇到检不完票直接放行的，乐。不过车上睡觉的时候被叫起来查票就乐 阅读全文
posted @ 2024-01-12 21:49 ft61 阅读(88) 评论(2) 推荐(0) 编辑
USACO 23023DEC 题解
摘要：LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的，倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg 阅读全文
posted @ 2024-01-11 23:00 ft61 阅读(98) 评论(0) 推荐(1) 编辑
2023 百度之星决赛题解
摘要：T4 传信游戏 建反向边，从入度为 0 的结点开始搜 T5 喵喵卫士，全靠你了⋆ 考虑暴力枚举每个点的深度，发现只要知道相邻两层的深度就能用组合数算方案数，自然想到按层 DP，把上一层的点数记到状态里 赛时做法 按深度从小到大 DP 的话想要记录每个点是否被用过，以保证深度达 阅读全文
posted @ 2024-01-10 15:29 ft61 阅读(363) 评论(0) 推荐(1) 编辑
2023 CCPC 桂林题解
摘要：gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 u 剩下的部分（一定包含 u）包含合法连通块，那么这个连通块给答案贡献 1，切断 u 与 fa[u] 的边 key observation：如果一个连通块权值和为 x，那么一定可以 阅读全文
posted @ 2024-01-09 22:44 ft61 阅读(215) 评论(0) 推荐(1) 编辑
THUPC2024 初赛
摘要：《南开大学数分I月考III在初赛开始四十分钟时结束》 早晨试图速成泰勒展开失败了 考试前 zsy 把 yzf 接到学校了，应该是国赛后第一次见 yzf 考完试发现 yzf 已经买好 KFC 了/bx，但因此迷路了。。。正好三人都少打 1h 分头签到，我开到《转化》了，真不喜欢这题但只能硬着头皮写，W 阅读全文
posted @ 2024-01-08 23:02 ft61 阅读(50) 评论(0) 推荐(1) 编辑
2024.1-3 日记
该文被密码保护。
posted @ 2024-01-02 22:04 ft61 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示