上一页 1 2 3 4 5 6 ··· 11 下一页
摘要:QAQAQAQAQ水博客 阅读全文
posted @ 2018-11-07 16:59 Wans_ovo 阅读(59) 评论(0) 推荐(0) 编辑
摘要:P1600 天天爱跑步 P1600 天天爱跑步 P1600 天天爱跑步 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n−1条边的树, 每条边连接两个结 阅读全文
posted @ 2018-11-06 17:34 Wans_ovo 阅读(188) 评论(0) 推荐(0) 编辑
摘要:Solution 可以发现对于每个因子,如果以它作为每块的大小合法,最多也只有一种方案。 如何判断每个因子是否合法??用到了一种非常巧妙的方法,统计每个节点子树的$siz$,如果当前节点$siz$是枚举的因子的倍数,那么意味着在这个节点到它父亲节点必须要割一刀分出联通块。 那么统计出割多少刀就是有多 阅读全文
posted @ 2018-11-06 17:16 Wans_ovo 阅读(113) 评论(0) 推荐(0) 编辑
摘要::loop data.exe a.exe b.exe fc a.out b.out if not errorlevel 1 goto loop pause end %%%zyl 阅读全文
posted @ 2018-11-05 21:07 Wans_ovo 阅读(104) 评论(0) 推荐(1) 编辑
摘要:P3960 列队 P3960 列队 P3960 列队 题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后, 阅读全文
posted @ 2018-11-05 20:56 Wans_ovo 阅读(134) 评论(1) 推荐(1) 编辑
摘要:F. Drivers Dissatisfaction time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output F. Drivers Di 阅读全文
posted @ 2018-11-05 20:31 Wans_ovo 阅读(257) 评论(0) 推荐(0) 编辑
摘要:Solution 非常巧妙的建立DP方程。 据dalao们说题目明显暗示根号复杂度??(反正我是没看出来 因为每次分的块大小一定不超过$\sqrt n$,要不然直接每个位置开一个块答案都才为$n$。 于是大佬们想到用一个非常巧妙的数组$pos[j]$,表示顺推到当前位置$i$时,以$i$作为右端点, 阅读全文
posted @ 2018-11-05 17:07 Wans_ovo 阅读(148) 评论(0) 推荐(0) 编辑
摘要:真的是fo了,晚上还来一次测试...... mister【问题描述】 不久前 Mister 从太空中探测到一个奇怪的信号,他开始研究这个信号。 经过一些变换后,这个信号变成了长度为 n 的排列或者它的循环移位。对于进一步的研究 Mister 需要一些数据分析,这就是为什么他决定选择这个排列的循环移位 阅读全文
posted @ 2018-11-04 12:18 Wans_ovo 阅读(57) 评论(0) 推荐(0) 编辑
摘要:P1505 [国家集训队]旅游 P1505 [国家集训队]旅游 P1505 [国家集训队]旅游 题目描述 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。 阅读全文
posted @ 2018-11-02 17:22 Wans_ovo 阅读(55) 评论(0) 推荐(0) 编辑
摘要:Solution 签到水题,直接状压枚举所有情况算出答案即可。 Code Solution 考完看题解泪流满面了QAQ 题中不断强调两点之间只有一条简单路径啊!!!那不就是树嘛QAQ 而且在特定的一个矩阵中也要满足这个性质,那么这个矩阵中所有联通块相当于森林,显然联通块数等于点数减边数。 所以对每个 阅读全文
posted @ 2018-11-02 17:15 Wans_ovo 阅读(87) 评论(0) 推荐(0) 编辑
摘要:Solution $jzy$大佬用了给的原根的信息,加上矩阵快速幂150行QAQ 然而$yuli$大佬的做法不仅好懂,代码只有50行! 快速幂的思想,把m看成要组成的区间总长度,每次将两段组合得到新的长度。 定义$g[i]$表示当前x为$i$时的方案数,用来最后计算期望,在快速幂中相当于ans,定义 阅读全文
posted @ 2018-11-01 19:23 Wans_ovo 阅读(50) 评论(0) 推荐(0) 编辑
摘要:P1084 疫情控制 P1084 疫情控制 P1084 疫情控制 题目描述 H 国有 n个城市,这 n 个城市用n−1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军 阅读全文
posted @ 2018-10-31 20:47 Wans_ovo 阅读(103) 评论(0) 推荐(0) 编辑
摘要:Solution 注意取模!!! Code Solution 二分+DP,二分需要多少组p+q,记忆化搜索判断是否可以达到条件。 定义$dp[dep][j][k]$表示当前取到第$dep$个数,还需要j个p,k个q来使满足条件。(p>q) 每次先尽量放p,剩下中再尽量放q,放q时就有限制,不能取超过 阅读全文
posted @ 2018-10-31 15:35 Wans_ovo 阅读(76) 评论(0) 推荐(0) 编辑
摘要:P1941 飞扬的小鸟 P1941 飞扬的小鸟 P1941 飞扬的小鸟 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们 阅读全文
posted @ 2018-10-30 20:02 Wans_ovo 阅读(64) 评论(0) 推荐(0) 编辑
摘要:Solution 这种题怎么推??当然是打表啊! 打表发现规律,满足上述条件的数对一定满足大数减小数等于它们的gcd?? 然而考试的时候知道了这个规律也没有写出来.... 知道了以上结论后,就枚举两数的差d,使大数为$kd$,小数为$kd-d$,它们的gcd一定就是d了,那么只用判断两数的异或是否也 阅读全文
posted @ 2018-10-30 17:06 Wans_ovo 阅读(125) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页