10 2020 档案

博弈论学习笔记
摘要：Bash Game Pro: 每次中可以取[1,m]个石子。 Sol: SG(x)=x mod (m+1) 证明考虑x<=m时先手必胜，x=m+1时先手必败。 x为m+1倍数时，后手每次都可以把x保持为m+1的倍数，故此时后手必胜。 而x不为m+1倍数时，先手可以 阅读全文
posted @ 2020-10-29 11:30 Creed-qwq 阅读(115) 评论(0) 推荐(0) 编辑
贪心学习笔记
摘要：。 阅读全文
posted @ 2020-10-28 20:59 Creed-qwq 阅读(58) 评论(0) 推荐(0) 编辑
CF1437G Death DBMS
摘要：Pro： https://www.luogu.com.cn/problem/CF1437G 给定一个大小为n的字符串集合，每个字符串有一个初始为0的权值 支持以下q次操作 1.把第x个字符串的权值改为k 2.给定一个字符串s，求出字符串集合中所有在s中出现过的字符串的权值的最大值 Sol： 阅读全文
posted @ 2020-10-28 19:00 Creed-qwq 阅读(242) 评论(2) 推荐(0) 编辑
图论学习笔记
摘要：1 阅读全文
posted @ 2020-10-27 22:35 Creed-qwq 阅读(67) 评论(0) 推荐(0) 编辑
与mex有关的数据结构问题
该文被密码保护。
posted @ 2020-10-27 14:52 Creed-qwq 阅读(6) 评论(0) 推荐(0) 编辑
树上贪心问题学习笔记
摘要：P3942 将军令 每个点可以控制其周围距离不超过k的点 选择最少数量的点使得整棵树被控制 https://www.cnblogs.com/Creed-qwq/p/13843406.html CF1039D You Are Given a Tree && P5021 赛道修建 1. 阅读全文
posted @ 2020-10-26 15:02 Creed-qwq 阅读(157) 评论(0) 推荐(0) 编辑
CF1408F Two Different
摘要：Pro： Sol： 这种构造题没有什么捷径 就是多手玩，多总结 考虑n=2^k的时候 我们可以用一个简单的分治来构造出合法解 可以很容易的得到2^k个相同的数字 可以总结出这样一个性质 2a个x和2a个y可以合并成2a+1个xy 考虑n=2^k+c的时候怎么做 把c拆解 阅读全文
posted @ 2020-10-21 17:37 Creed-qwq 阅读(74) 评论(0) 推荐(0) 编辑
P6859 蝴蝶与花
摘要：Pro： Sol： 有这样一个性质：一个1开头的1、2序列可以用区间和表示出1~s[n]的所有数字 #include<bits/stdc++.h> #define N 2200000 #define eps 1e-7 #define inf 1e9+7 #define db double #defi 阅读全文
posted @ 2020-10-20 18:06 Creed-qwq 阅读(164) 评论(0) 推荐(0) 编辑
P3942 将军令
摘要：Pro：https://www.luogu.com.cn/problem/P3942 Sol： 时隔多年重新学会了这道题目的正确做法 首先我们可以得到这样一个显然的贪心就是 每次找到一个深度最深的没被覆盖的点 然后找到他的K级祖先 然后把他K级祖先周围距离不超过K的点全部覆盖 正确性显然 但这样做的 阅读全文
posted @ 2020-10-19 21:58 Creed-qwq 阅读(122) 评论(0) 推荐(0) 编辑
2020牛客国庆集训派对day8 好题整理
摘要：B C pro： 给出一个凸多边形 和它的一个三角剖分 在这种无向图上查询q次最短路 sol： 分治+bfs 每次选择一条边（a,b）进行分治 对于跨越这条边的询问（x,y） 一定会经过a,b中的一个 分别以a,b为起点计算最短路 然后分治块内部查询递归下去即可 写法的话考虑每次对所有节点重新标号进 阅读全文
posted @ 2020-10-10 04:08 Creed-qwq 阅读(70) 评论(0) 推荐(0) 编辑
P6667 [清华集训2016] 如何优雅地求和
摘要：pro: https://www.luogu.com.cn/problem/P6667 sol: 就是一个大力推式子的题 但推导过程实在太长了 就不写了 简单来说就是 先把看到C(n,k)*k^i这个经典形式考虑转下降幂多项式 转完以后二项式定理合并一下 得到这个式子 \[ \sum_{i=0}^m 阅读全文
posted @ 2020-10-06 20:08 Creed-qwq 阅读(199) 评论(0) 推荐(0) 编辑
P2469 [SDOI2010]星际竞速
摘要：pro: https://www.luogu.com.cn/problem/P2469 sol: 发现这个模型和最小路径覆盖有着密切的联系 考虑最小路径覆盖是怎么实现的 一开始用n条长度为1的路径去覆盖n个点 使初始答案为n 每个点拆成入点和出点 对于原图每条边x >y 然后x的出点和y的入点连边 阅读全文
posted @ 2020-10-06 19:23 Creed-qwq 阅读(86) 评论(0) 推荐(0) 编辑
SYSU校赛好题整理
该文被密码保护。
posted @ 2020-10-03 21:10 Creed-qwq 阅读(4) 评论(0) 推荐(0) 编辑
两种最小路径覆盖问题
摘要：侵删 转载自Bowen_Yang 写的很好的一篇文章 https://blog.csdn.net/qq_39627843/article/details/82012572 阅读全文
posted @ 2020-10-03 03:07 Creed-qwq 阅读(103) 评论(0) 推荐(0) 编辑

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