10 2019 档案

「模拟赛20191019」C 推式子+贪心+树状数组
摘要：题目描述 给定一棵n个点的有根树，根节点编号为1，点有点权。 定义d(v)表示v到1的路径上的边数。 定义f(v,u)在$v include include include using namespace std; define N 500005 define M 10000 阅读全文
posted @ 2019-10-23 14:28 ModestStarlight 阅读(194) 评论(0) 推荐(1) 编辑
「模拟赛20191019」B 容斥原理+DP计数
摘要：题目描述 将n×n的网格黑白染色，使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色，求方案数对998244353取模的结果。 输入 一行一个整数n。 输出 一行一个整数表示答案对998244353取模的值。 样例 样例输入 样例输出 数据范围 对于$100\% 阅读全文
posted @ 2019-10-23 11:00 ModestStarlight 阅读(394) 评论(0) 推荐(2) 编辑
「模拟赛20191019」A 简单DP
摘要：题目描述 给一个n×m的网格，每个格子上有一个小写字母。 对于所有从左上角(1,1)到右下角(n,m)只向下或向右走的路径构成的集合，判断是否存在两条走法不同的路径，使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。 输入 第一行一个整数T表示数据组数，对于每组 阅读全文
posted @ 2019-10-23 09:22 ModestStarlight 阅读(217) 评论(0) 推荐(0) 编辑
「LOJ2091」「ZJOI2016」小星星 容斥+DP
摘要：题目描述 小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用 m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线 阅读全文
posted @ 2019-10-12 11:08 ModestStarlight 阅读(157) 评论(0) 推荐(0) 编辑

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