随笔分类 - OI
OI相关
摘要:Problem Description 现有一个长度为 n 的非负整数数组 {ai}。小 L 定义了一种神奇变换: fk=n∑i=1aik(mod998244353) 小 L 计划用变换生成的序列 f 做一些有趣的事情,但是他并不擅长
阅读全文
摘要:Problem Description 这道题目非常简单,它甚至没有题目背景、没有任何故事。 但为了能让你顺利理解题目,善良的 Yazid 将为你介绍一些概念。 简单图:不存在重边、自环的图。(重边即为两条完全相同的边,自环即为两端点为同一节点的边) 补图:一个图 G 的补图有与 G 完全相
阅读全文
摘要:Problem Description 有 n 个在范围 [1,D] 内的整数均匀随机变量。 求至少能选出 m 个瓶子,使得存在一种方案,选择一些变量,并把选出来的每一个变量放到一个瓶子中,满足每个瓶子都恰好装两个值相同的变量的概率。 请输出概率乘上 Dn 后对 $99824435
阅读全文
摘要:T1 Sol 简单题,发现实质上是用一条折线把举行分开,弯折处必须放,其余随便放不放,同时满足有些格子不能放。直接 dp 就好了。 不过当时脑子有抽风,所以写得复杂了,分成了四种情况讨论,然后统计的是所有方案的必须选的逆元和,最后再乘上一个 2tot …… Code cpp include
阅读全文
摘要:Problem Description 给出 n 种物品,每种物品体积为 vi ,件数可视作无限。给定 m ,求出用这些商品装满容积分别为 1∼m 的这 m 个背包的方案数。 Input Format 第一行两个正整数 n,m 。 接下来一行 n 个数,每个数
阅读全文
摘要:Problem Description 给出一棵树。 你需要处理下面三件事,所有的事件都是按照时间顺序给出的。 1. Q,u,v 代表询问 u,v 之间能否相互到达 2. C,u,v 代表 u,v 之间的边断开了 3. U,x 代表第 U 次 C 操作被还原
阅读全文
摘要:Problem Description 给出 n 个物品,第 i 个物品体积为 ai 。 对于每个体积 V ,求选出 3 个物品,体积之和为 V 的方案总数。 选择顺序不同算同一种方案。 Range n 保证不会读入到 TLE , $a_i\le 4 \times
阅读全文
摘要:Problem Description 给定一个长度为 n 的字符串 S,令 Ti 表示它从第 i 个字符开始的后缀。求 $\sum_{1\leqslant i include include include using namespace std; define LL long
阅读全文
摘要:Problem Description 幼儿园里有 n 个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总
阅读全文
摘要:Problem Description 公元 9012 年,Z 市的航空基地计划举行一场特技飞行表演。表演的场地可以看作一个二维平面直角坐标系,其中横坐标代表着水平位置,纵坐标代表着飞行高度。 在最初的计划中,这 n 架飞机首先会飞行到起点 x=xst 处,其中第 i 架飞
阅读全文
摘要:Problem Description Lavender、Caryophyllus、Jasmine、Dianthus现在在玩一款名叫“赛艇”的游戏。 这个游戏的规则是这样的: 1. 玩家自由组成两队,一个人当赛艇的艇长,另一个人当侦察兵; 2. 每次游戏开始时,双方均拥有由系统生成的某张地图,该地图
阅读全文