CF613D
摘要：
题意： 一个王国有n座城市，城市之间由n-1条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而非重要城市一旦被占领，这座城市就不能通行。 国王定了若干选择重要城市的计划，他想知道，对于每个计划，外敌至少要占领多少个 阅读全文
posted @ 2020-06-18 15:46 gryzy 阅读(215) 评论(0) 推荐(0) 编辑
loj2587铁人两项
摘要：
无向图，图中选出定点三元组（a,b,c），a->b->c的路径没有重复边。问方案有多少？ ———————————————————————————————————————————— 首先求出圆方树，方点权值为连接的圆点数量，圆点权值为-1 这时，枚举a,c点，b点的方案数为a,c路径上的点权和。 枚举 阅读全文
posted @ 2020-06-16 14:35 gryzy 阅读(255) 评论(2) 推荐(3) 编辑
一本通提高篇——斜率优化DP
摘要：
斜率优化DP：DP的一种优化形式，主要用于优化如下形式的DP f[i]=f[j]+x[i]*x[j]+... 学习可以参考下面的博客： https://www.cnblogs.com/Xing-Ling/p/11210179.html https://blog.csdn.net/xiang_6/ar 阅读全文
posted @ 2020-06-15 09:41 gryzy 阅读(271) 评论(0) 推荐(0) 编辑
BZOJ3653
摘要：
3653: 谈笑风生 Description 设T 为一棵有根树，我们做如下的定义： ? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道 高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x，那么称“a 与b 谈 阅读全文
posted @ 2019-11-05 11:22 gryzy 阅读(155) 评论(0) 推荐(1) 编辑
BZOJ1103
摘要：
Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且， 阅读全文
posted @ 2019-11-04 17:12 gryzy 阅读(174) 评论(0) 推荐(0) 编辑
POJ3321
摘要：
题目大意：1e5个点的树，节点值为1。1e5次操作，将节点的值异或1，或者求点x为根的子树的节点权值和。（树的根为1号点） 简单的DFS序问题 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 using namespac 阅读全文
posted @ 2019-11-04 17:09 gryzy 阅读(197) 评论(0) 推荐(0) 编辑
LOJ10202樱花——数论
摘要：
题目描述 原题来自：HackerRank Equations 求不定方程： 1/x+1/y=1/n! 的正整数解 (x,y) 的数目。 题目描述 原题来自：HackerRank Equations 求不定方程： 1/x+1/y=1/n! 的正整数解 (x,y) 的数目。 题目描述 原题来自：Hack 阅读全文
posted @ 2019-09-10 10:58 gryzy 阅读(428) 评论(0) 推荐(0) 编辑
LOJ10199轻拍牛头
摘要：
题目描述 原题来自：USACO 2008 Dec. Silver 今天是 Bessie 的生日，并且现在是聚会的游戏时间。Bessie 让编号为 1~N 的 N 头奶牛围成一个圈坐（所以除了最后一头牛，第 i 头奶牛与第 i-1 和 i+1 头奶牛相邻，第 N 头奶牛和第 N-1 头与第 1 头奶牛 阅读全文
posted @ 2019-09-06 17:04 gryzy 阅读(395) 评论(0) 推荐(0) 编辑
LOJ10201
摘要：
题目描述 原题来自：Codeforces Round #400 B. Sherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。 他买了n 件珠宝。第i 件的价值是 i+1。那就是说，珠宝的价值分别为2,3,4,....,n+1 。 Watson 挑战 Sherl 阅读全文
posted @ 2019-09-06 16:51 gryzy 阅读(198) 评论(0) 推荐(0) 编辑
LOJ10196越狱
摘要：
题目描述 原题来自：HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 题目描述 原题来自：HNOI 2008 监狱有连续编号为 1 到 n 阅读全文
posted @ 2019-09-04 16:22 gryzy 阅读(263) 评论(0) 推荐(0) 编辑
