上一页 1 2 3 4 5 6 ··· 12 下一页
摘要: ~~我要是再不好好学博弈!就当场!把!这个!电脑屏幕!吃掉!~~ 主要参考资料:lca 学长的组合博弈论课件。 组合游戏 具有以下几个性质的游戏是组合游戏: + 两名玩家 + 轮流操作 + 每个玩家掌握游戏的所有信息,例如游戏的当前局面、自己和对手之前的操作等 + 操作是确定的,没有随机 为了简化问 阅读全文
posted @ 2020-03-14 23:35 Inspector_Javert 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 题目 "Codeforces 1227F2" (话说这个题好像同时也是 Codeforces 1262F2 ) 翻译 描述 「你的程序又挂了。这次 WA233 。」 这是这道题的难版。这个版本中,$1\leq n\leq 2\cdot 10^5$ 。如果你锁了这道题,你可以叉这道题。但只有你锁了这道 阅读全文
posted @ 2020-03-05 00:15 Inspector_Javert 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目 "Codeforces 512E" 翻译 新冠肺炎时代,平时也不上网课,也懒得背单词,就翻译个 CF 题面装装还在学英语的样子 …… ~~(以上那句和这句题面里没有)~~ 题目名:狐狸多边形 描述 狐狸塞尔设计了一个叫做「多边形」的解谜游戏!这个游戏与 $n$ 条边的正多边形的三角剖分有关。目 阅读全文
posted @ 2020-03-04 21:25 Inspector_Javert 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目 "Codeforces 1263F" 翻译 好久没做英语大阅读了qwq。 题目名:经济难题 描述 贝兰宫的供电网络由两张电网组成:主电网和备用电网。宫殿中的导线是用贵金属制造的,所以卖掉一些是个好主意。 每张电网(主电网和备用电网)有一个根结点(标号为 $1$ )。其他所有结点都从根结点获取电 阅读全文
posted @ 2020-03-02 17:30 Inspector_Javert 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷5280" 分析 一道加深对线段树理解的好题。~~(其实并没有什么用处)~~ 注意,每次操作是先把所有线段树复制一份,只有旧的线段树进行了 Modify ,而新的线段树保持原样。 先转化一下题意。如果直接维护某一个结点在多少棵线段树上是有 tag 的,那么每次修改时,没有被访问到的结点答 阅读全文
posted @ 2020-03-02 14:36 Inspector_Javert 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷 4424" 分析 感觉思路比较神仙。 对于按位与和按位或两种运算,显然每一位是独立的,可以分开考虑。 对于某一位,「与 $0$」会将这一位变成 $0$,「或 $1$」会将这一位变成 $1$ ,「与 $1$」和「或 $0$」不会改变这一位的值。前两种操作会改变这一位的值,而后两种不会。将 阅读全文
posted @ 2020-01-28 11:57 Inspector_Javert 阅读(105) 评论(2) 推荐(0) 编辑
摘要: 题目 "BZOJ2957" 分析 题意:给定一个数列 $a$,动态修改,求前缀最大值的数量。如果 $i$ 满足 $\max_{j=1}^{i 1}a_j include include include using namespace std; namespace zyt { template inl 阅读全文
posted @ 2020-01-21 17:39 Inspector_Javert 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目 LOJ 2553 分析 我是男生,第一次写边分治。 这题好像有两种做法,一种是边分治 + 虚树,另一种是边分树 …… 我只写了第二种,但我把两种做法都介 kou 绍 hu 一番。 两种做法一开始都需要用到边分治,这里先简单介绍一下边分治。 边分治是一种树上分治的方法,常用于处理与树上路径有关的 阅读全文
posted @ 2020-01-06 22:58 Inspector_Javert 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目 "Codeforces627E" 翻译 好久没做英语阅读了,来爽一爽吧 ~ 描述 保罗是管弦乐队的成员。弦乐组安排在一个 $r\times c$ 的矩形方格区域中,其中有 $n$ 个中提琴手 (violist) ,其余都是小提琴手 (violinist) 。保罗很喜欢中提琴 (viola) , 阅读全文
posted @ 2019-12-18 16:53 Inspector_Javert 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 应该算是比较基础的知识了吧 …… 随便写写,主要内容是证明。 例题(现编的):有一棵 $m$ 个点的有根树,每个点上有若干个数,$m$ 个点上共有 $n$ 个数,数的规模是 $N$ 。每次询问给定 $u,l,r$ ,求 $u$ 的子树中有多少个数在 $[l,r]$ 中。 做法是每个点开一棵线段树,插 阅读全文
posted @ 2019-12-18 15:13 Inspector_Javert 阅读(2522) 评论(2) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页