11 2021 档案

11 2021 档案

11 2021 档案

NOIP2021 游记
摘要：宣传博客：https://www.cnblogs.com/suxxsfe/p/15582572.html day ??-?? 非常摸！ 我 NOIP 要完蛋！ day -1 模拟赛挂的分比得的分多！ 机房垫底了！（没假，真的是最后一名！） 于是晚自习都没上就摸回家去了 day 0 中午起来看了点板子 阅读全文
posted @ 2021-11-20 21:00 suxxsfe 阅读(129) 评论(0) 推荐(0) 编辑
平面图判定
摘要：原论文：https://www.cs.princeton.edu/courses/archive/fall05/cos528/handouts/Efficient%20Planarity.pdf 一种 O(n) 判断图平面性的做法 两个引理 引理 1：一个图是平面图的必要条件是 \(m\le 阅读全文
posted @ 2021-11-15 21:45 suxxsfe 阅读(856) 评论(0) 推荐(0) 编辑
CF1221E Game With String
摘要：https://codeforces.com/problemset/problem/1221/E 给定由 X 和 . 组成的字符串，先手每次可以选择长度为 a 的全 . 子串变成 X，后手每次可以选择长度为 b 的全 . 子串变成 X 问谁必胜 \(n\le 3\times 10^5 阅读全文
posted @ 2021-11-12 10:57 suxxsfe 阅读(44) 评论(0) 推荐(0) 编辑
2021ZR noip集训day17
该文被密码保护。
posted @ 2021-11-11 07:54 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑
2021ZR noip集训day14
该文被密码保护。
posted @ 2021-11-04 21:20 suxxsfe 阅读(0) 评论(0) 推荐(0) 编辑
2021ZR noip集训day12
该文被密码保护。
posted @ 2021-11-02 21:53 suxxsfe 阅读(17) 评论(0) 推荐(0) 编辑
CF1375F Integer Game
摘要：CF1375F Integer Game 三堆石子分别有 a,b,c 个，游戏规则： 先手选择一个数 k 后手把他加到任意一堆石子上，但不能连续对同一堆石子操作两次 如果有两堆石子数量相同，先手赢；回合数超过 1000，后手赢 交互，自选先后手 \(a,b,c\le 10^9 阅读全文
posted @ 2021-11-02 07:52 suxxsfe 阅读(38) 评论(0) 推荐(0) 编辑
P6665 [清华集训2016] Alice 和 Bob 又在玩游戏
摘要：n≤105 首先森林的每个连通块肯定是独立的，算出 SG 异或一下就行了 对于 SG(u) 的计算，如果只是从子树中的节点 v 的 SG 值转移来，式子将会很复杂，也不太能优化 因为 SG(u) 最后的形式是对一个集合取 \(\operatorname 阅读全文
posted @ 2021-11-01 18:23 suxxsfe 阅读(93) 评论(0) 推荐(0) 编辑
2021ZR noip集训day11
该文被密码保护。
posted @ 2021-11-01 17:03 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 1 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示