theOldChun

摘要：[solution] JZOJ 5838 旅游路线 Time Limits 1000ms,Memory Limits 128MB 题面 Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m n个区域，这些区域标从北到南、从西 阅读全文

摘要：[Solution] JZOJ 5818 做运动 Time Limits:2000ms Memory Limits:524288KB Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。 幸好 Y 君现在退役了，她有大量的时间来做 阅读全文

摘要：[小结] 中山纪念中学2018暑期训练小结（划掉）（颓废记） Day10 各位看众朋友们，你们好，今天是2018年08月14日，星期二，农历七月初四，欢迎阅看今天的颓废联编节目 最近发生的灵异事件有 1.本人模拟赛直接打出T2目测全场唯一AC代码结果细节被O2直接卡掉 2.第16号台风在附近海区逗留 阅读全文

摘要：各位看众朋友，你们好！今天是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$的前缀$)$ 例如 阅读全文