随笔分类 -  挖坑的题

[CF]Codeforces Round #552 (Div. 3)(坑)
摘要：E. Two Teams Description There are 𝑛n students standing in a row. Two coaches are forming two teams — the first coach chooses the first team and the 阅读全文
posted @ 2019-04-20 15:06 kaike 阅读(215) 评论(0) 推荐(0)
[组合数学]Magic 12 Months（坑）
摘要：Magic 12 Months Description 去掉一副扑克牌的大小王和四张K，把剩下的48张牌分成12摞，每摞四张，之后按如下步骤操作： 1.令p=1 2.把第p摞牌最上面一张翻开扔掉，p变成这张牌的点数 3.如果第p摞牌被拿完则结束，否则继续第2步 现在给出前n张被翻开扔掉的牌，问游戏结 阅读全文
posted @ 2019-04-06 14:30 kaike 阅读(443) 评论(0) 推荐(0)
[图论]求最小环的长度
摘要：信息传递 Description 有 nn 个同学（编号为 11 到 nn ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 ii 的同学的信息传递对象是编号为 T_iTi​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日 阅读全文
posted @ 2019-03-02 12:55 kaike 阅读(961) 评论(0) 推荐(0)
[树状数组]求逆序对
摘要：树状数组基本讲解： 树状数组的用途就是求前缀和，他的本质跟线段树相似，就是一个空间换时间。 主要采用lowbit，通过二进制从而划分区间。 增加的时候，从下往上依次加lowbit 查询的时候，从上往下减去lowbit。 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2019-01-25 11:33 kaike 阅读(226) 评论(0) 推荐(0)
[数学]点、线、面分割问题
摘要：平面分割问题 p条直线相交于一点时，分割的图形有 2*(n-1) 个，此时再加一条直线，在 2*(n-1) 的基础上再加 n条，此时为2*n n条曲线，其中有m条相交于一点，每两个曲线都交于两点 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0 阅读全文
posted @ 2018-12-27 21:22 kaike 阅读(647) 评论(0) 推荐(0)
Test on 11/24/2018
摘要：偶然间最糟糕的再会 Description 一天Murphyc从睡梦中醒来，发现自己居然穿越到了弹丸论破的世界。作为原作全成就通关的超高校级Gamer，Murphyc很清楚接下来会发生什么。为了中止Chiaki即将面临的“学级裁判”，Murphyc溜进了未来机关内部，但是只有持有特定编号的识别卡才能 阅读全文
posted @ 2018-11-24 16:21 kaike 阅读(267) 评论(0) 推荐(0)
[VJ][DP]Max Sum Plus Plus
摘要：Max Sum Plus Plus Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to 阅读全文
posted @ 2018-11-23 17:23 kaike 阅读(191) 评论(0) 推荐(0)
kaike的FLAGs
摘要：2019： 04/06： 1.天体赛补题 2.浙江2017年省赛 3.矩阵快速幂 4. 04/09： 1.书上博弈论写题 2.数论相关姿势 04/16： 1.2050补题 2.zoj（04/14）补题 3.CF 552/ 551/ 550 04/28: 1.线段树相关题目 2.月赛补题 3.zoj省 阅读全文
posted @ 2018-11-06 20:10 kaike 阅读(224) 评论(0) 推荐(0)