/* 返回顶部 */

04 2019 档案

Luogu P1038 神经网络 （拓扑排序模版）
摘要：qwq 拓扑排序模板题。 拓扑排序，是在一个$DAG$中，其拓扑排序为其所有结点的一个线性排序（答案不唯一）。 该排序满足这样的条件——对于图中的任意两个结点$u$和$v$，若存在一条有向边从$u$指向$v$，则在拓扑排序中$u$一定出现在$v$前面。 就好比一张流程图，必须完成这一步之前的所有步骤 阅读全文
posted @ 2019-04-28 20:37 Mogeko 阅读(236) 评论(1) 推荐(1)
P1354 房间最短路问题
摘要：传送门 可以发现，最短路一定要经过墙壁的断点。 那么把房间看作一个有向图，墙壁的断点为节点，求从起点到终点的最短路。 这道题的难点在于建图。枚举所有的断点，若可以走则加入这条边。 判断两点是否连通，即为判断两点之间是否有其他墙壁阻隔。 两点的连线可以看作一个一次函数$y=kx+B$， $k=(x2- 阅读全文
posted @ 2019-04-17 18:02 Mogeko 阅读(478) 评论(0) 推荐(0)
高精度运算
摘要：今天模拟，很巧的是我前两天刚看过这个qwq 高精度加法 高精度减法 高精度乘 高精度阶乘 别看了，写的没有我好 某人为数不多的写了blog的题解 我麻了，这个人怎么会是我师父 高精度运算需要使用python 因为在十进制，int最多十位，long long最多十九位， 要算比这个还大的数，就要把它拆 阅读全文
posted @ 2019-04-14 12:05 Mogeko 阅读(353) 评论(1) 推荐(0)
[SCOI2016]萌萌哒
摘要：Luogu P3295 mrclr两周前做的题让蒟蒻的我现在做？ 第一眼组合计数，如果把数字相同的数位看作一个整体，除了第一位不能为零，剩下的每一位都有$0$~$9$十种。 设不同的位数为$x$，那么答案即为$9*10$x-1 给出两段相同的区间，可以把它们看作单独的一位一位对应，用并查集把它们合并 阅读全文
posted @ 2019-04-12 23:20 Mogeko 阅读(180) 评论(0) 推荐(0)
2019.4 十二省联考
摘要：传送门： P5283 [十二省联考2019]异或粽子 P5284 [十二省联考2019]字符串问题 P5285 [十二省联考2019]骗分过样例 P5289 [十二省联考2019]皮配 P5290 [十二省联考2019]春节十二响 题解 P5291 [十二省联考2019]希望 P5283 [十二省联 阅读全文
posted @ 2019-04-11 20:04 Mogeko 阅读(248) 评论(3) 推荐(0)
[十二省联考2019]春节十二响
摘要：qwq 题目大意：给出一棵树，要求把这棵树分为若干个集合，集合中不能包含祖先-后代关系，使每个集合中的最大值之和最小。 - 25分 subtask里有一种链的情况，且1号不一定是链的一个端点。也就是说，树是一个根节点连着两条链。 假设两条链的点数分别为$m,n(m>n)$。这种情况里，前$n$个点可 阅读全文
posted @ 2019-04-11 19:41 Mogeko 阅读(279) 评论(1) 推荐(0)