晔子

摘要： T83311 【音乐会】道路千万条 题解 理解题面 也就是要给这n-1个运算符安排顺序，统计ans为true的方案数 t ，统计ans为false的方案数 f , 求 t / ( t+f ) (mod 998244535 ) 思路 考虑最后算那种运算符，那么就有n-1种选择 （1）最后算 & ：an 阅读全文

摘要： T84341 Jelly的难题1 题解 当窝发现窝的锅在读入这个矩阵的时候，窝。。窝。。窝。。 果然，一遇到和字符串有关的题就开始吹空调 好啦我们说说思路吧 BFS队列实现 拿出一个没有走过的点，扩展它可以达到的节点，那么它可以到达的节点的到达时间就等于它父节点到达时间+1 代码 阅读全文

摘要： T83310 【音乐会】二重变革 题解 你看数据那么大，又是一道数学题 题面描述这么个代码肯定不能傻fufu的直接把代码提交上去 我批评我自己 观察代码当中有一行 也就是说明最后这个数列都将变成同一个数字，否则会一直进行下去 所以答案应该是 n*这个数字 于是乎别人惊奇的发现： 答案=这段序列所有数 阅读全文

摘要： P2010 回文日期 题解 回文日期，一共8位，只需要枚举4位就好了其实，然后判断它是否合法 代码 阅读全文

摘要： P2118 比例简化 题解 这题考虑暴力枚举，枚举1~L的两个数 反正数据也很小 代码 阅读全文

摘要： P2058 海港 题解 这道题就是给出你n艘船，让你看看以当前船停靠时间为截止时间，24h以内乘客来自多少不同的国家 一开始会想到来一艘船就记录下本船的到达时间，到达人数，以及乘客的国籍 但是你会发现这很占空间 而且船只进来的顺序都是递增的，也就是一旦当前船只不需要某个24h以外的船只，那么这个24 阅读全文

摘要： 造个题 模拟+sort+贪心 蚕丛及鱼凫，造题何茫然 U74939 小歪被抓走了 代码（不知道对不对哦） 阅读全文

摘要： NOIp膜你题 Day2 duliu 出题人：ZAY 题解 这就是一道组合数问题鸭！！！ 可是泥为什么没有推出式子！！ 首先我们知道的是 m 盆花都要摆上，然后他们的顺序不定（主人公忘记了） 所以初步得到一个排列数 P( m,m ) ， 即 Pmm 那么我们就还剩下 n-m 个空位置，这些空位置都是 阅读全文

摘要： 拓扑排序 toposort 前置知识 1. DAG ： 有向无环图 2.AOV网，AOE网 这两个概念都是用来描述和分析一项工程的计划和实施过程的。注意都是有向图。 （1）AOV:Activity On Vertex Network，把每个顶点作为一项活动，把两个顶点间的边作为活动间的相互关系。看下 阅读全文

摘要： P1983 车站分级 题解 其实这道题可以跑一个拓扑排序 我们看这些这车站，沿途停过的车站一定比未停的车站级别高 所以我们想到： 未停靠的车站向已经停靠的车站连一条边，入度为0的车站级别就是1啦 然后我们把入度为0的边依次取出来，那么它的出边所指车站就一定比这个车站级别高 那么也就是说，一个车站的级 阅读全文