2017年10月30日
黄金游戏
摘要： Atlantis Island 题目描述: Atlantis Island沉没以前，传说中的猫老大和King是好朋友……King很喜欢赌博，这次King和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。King拿出了n块黄金(0<n<10^1000002)，猫老大暗自想：咋来这 阅读全文
posted @ 2017-10-30 08:32 cc123321 阅读(270) 评论(0) 推荐(0) 编辑
质数取石子
摘要： 质数取石子 题目描述: DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。 DD 和 MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他 阅读全文
posted @ 2017-10-30 08:19 cc123321 阅读(264) 评论(0) 推荐(0) 编辑
窃窃私语
摘要： 窃窃私语 题目描述: 小杉和他的gf（哪来的gf……）正处在热恋期，今天不是情人节吗，他们又出来约会了。小杉总是有些奇怪的点子。 “不如我们来玩个游戏吧。” “什么游戏？” “我先说2到k中的一个整数，然后我们依次把这个数乘以2到k中的一个整数，谁先把这个数变得比s还大或者等于s，他就赢了。” “为 阅读全文
posted @ 2017-10-30 08:18 cc123321 阅读(153) 评论(0) 推荐(0) 编辑
2017年10月29日
靠！老师居然叫我们去写博弈论！！！结果写了一个晚上的博弈论，简直要死QAQ。。。发发博客休息一下。。。TAT。。。
摘要： 萌萌的糖果博弈 题目描述: 用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。他把糖果分成了两堆，一堆有A粒，另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果：每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走 阅读全文
posted @ 2017-10-29 21:15 cc123321 阅读(211) 评论(0) 推荐(0) 编辑
可恶！学了这么久的LCA，联考的题目却是LCA+树形DP！！！可恶|！！！这几天想学学树形DP吧！先来一道入门题HDU 1520 Anniversary party
摘要： 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2017-10-29 10:03 cc123321 阅读(141) 评论(0) 推荐(0) 编辑
2017年10月27日
开始玩矩阵了！先来一道入门题！[SDOI2008]递归数列
摘要： [SDOI2008]递归数列 [SDOI2008]递归数列 [SDOI2008]递归数列 题目描述 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj 和 cj （1<=j<=k）是 阅读全文
posted @ 2017-10-27 20:30 cc123321 阅读(282) 评论(0) 推荐(0) 编辑
放一道比较基础的LCA 的题目把 ：CODEVS 2370 小机房的树
摘要： 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2017-10-27 13:56 cc123321 阅读(233) 评论(4) 推荐(0) 编辑
2017年10月26日
[JLOI2014]松鼠的新家
摘要： [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去 阅读全文
posted @ 2017-10-26 19:05 cc123321 阅读(144) 评论(0) 推荐(0) 编辑
2017年10月25日
运输计划noip
摘要： 靠！这道题TM搞了我好几天，真是烦死人！！！早上打了一个倍增的TM只有95分QAQ。。。 然后一气之下开始不断卡常，各种玄学优化，可是就是T。。TAT。。 可恶！晚上我就直接打了个tarjan，还好跑过了，可是打的我身心俱残！！！仿佛想起了打splay的岁月，各个代码3000+。。。 不过一次就打成 阅读全文
posted @ 2017-10-25 20:28 cc123321 阅读(107) 评论(0) 推荐(0) 编辑
最近在写一些树上的东西，先发一波LCA的吧！
摘要： 不会树剖的我只有去学tarjan和倍增了，个人觉得倍增比tarjan好打一点。。。 tarjan学习的地方 http://www.cnblogs.com/JVxie/p/4854719.html 个人写的模板(洛谷的模板题，左右移符号打翻了，挑了好久QAQ） 接下来是倍增 学习： http://ww 阅读全文
posted @ 2017-10-25 19:14 cc123321 阅读(128) 评论(0) 推荐(0) 编辑