Processing math: 100%

随笔分类 -  OI

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

点击右上角即可分享
微信分享提示