theOldChun

摘要： 各位看众朋友，你们好！今天是2018年08月12日，星期日，农历七月初二，欢迎观看本蒟蒻的颓废故事。 最近发生的灵异事件有 1.在繁忙的训练之中我们竟然有了半天的休息日 2.在这个难得的休息日里我和旁边 的巨佬一起脚动模拟了一次（漫无目的的）DFS，脚动模拟了迭代加深的搜索过程，脚动模拟了各种搜索（ 阅读全文

摘要： [Solution] JZOJ 5806 简单的操作 题面 Description 从前有个包含n个点，m条边，无自环和重边的无向图。 对于两个没有直接连边的点u;v，你可以将它们合并。具体来说，你可以删除u;v及所有以它们作为端点的边，然后加入一个新点x，将它与所有在原图中与u或v有直接连边的点连 阅读全文

摘要： 今天是2018年08月11日，星期六，是抗日名将张自忠诞辰127周年纪念日，是“藤野先生”藤野严九郎逝世73周年纪念日，是……额编不出来了 今天是学习（划掉）颓废的第6天 最近学校里发生的一些变化有： 学校里的小店装修了，新进了很多种看起来还不错的泡面（虽然之前也没吃过），不过在最后几天可以靠这个新 阅读全文

摘要： [Solution] JZOJ3470 最短路 题面 Description 给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。 Input 第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。 阅读全文

摘要： [solution] JZOJ 5458 质数 题面 Description 小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。 在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常，所以小 阅读全文

摘要： ~~本蒟蒻也来发一次题解~~~~第一篇请见谅~~ 这个题有几个要点 1.无向无权图，建图的时候别忘记建来回的有向边~~【因此WA掉1次~~ 2.无权嘛，那么边长建成1就好了2333333 3.最短路采用迪杰斯特拉（别忘用堆优化）来做，计数操作改装进去，ans[1]=1;迪杰斯特拉更新边长的时候如果大 阅读全文

摘要： [solution] JZOJ3493 三角形 Description Input Output Sample Input Sample Output Data Constraint 对于50%的数据，n include include include include include define 阅读全文

摘要： [solution] JZOJ 5459. 密室 Description 小X 正困在一个密室里，他希望尽快逃出密室。 密室中有$N$ 个房间，初始时，小X 在1 号房间，而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间$X$ 到房间$Y$ 的通 阅读全文

摘要： JZOJ 5781【秘密通道 】solution 题面 Description 有一副$n m$的地图，有$n m$块地，每块是下列四种中的一种： 墙：用 表示，墙有4个面，分别是前面，后面，左面，右面。 起点：用C表示，为主角的起点，是一片空地。 终点：用F表示，为主角的目的地，是一片空地。 空地 阅读全文

摘要： 【solution】JZOJ 5795 词典 题面 Description 小C有$n$个字符串$T_1 T_n$，给出$m$个询问 第$i$个询问给出一个字符串$S_i$,对于每个询问，我们可以得到一个长度为$n$的$bool$数组$a$，其中$a_i=(S_i$是否为$T_i$的前缀$)$ 例如 阅读全文