Fork me on GitHub
摘要: 题目背景 这是一道模板题 这是一道模板题 题目描述 由小学知识可知,nn个点(x_i,y_i)(xi​,yi​)可以唯一地确定一个多项式 现在,给定nn个点,请你确定这个多项式,并将kk代入求值 求出的值对998244353998244353取模 由小学知识可知,nn个点(x_i,y_i)(xi​, 阅读全文
posted @ 2019-09-15 21:55 yelir 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 2019.9.15: 略 阅读全文
posted @ 2019-09-15 21:50 yelir 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 今天考了一次试,虽然有很多人保龄,但是我没有,这是大幸,集训已经开始了,每天的我忙忙碌碌,在别人眼里,可能做的很多了,但是自己觉得,碌碌无为般过了一整天,不知道为神魔,自己虽然有很多的题,但总是不经意间透彻起来,找别人改题,本来半个小时的题,拖成了一个小时,今天想做的,却又拖到了明天。 自己已经上高 阅读全文
posted @ 2019-09-15 21:41 yelir 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在暑假来临之际,小 Z 的地理老师布置了一个暑假作业,让同学们暑假期间 了解一下 C 国的铁路发展史。小 Z 在多番查证资料后发现,C 国在铁路发展初期, 铁路网络有着一个严密规整的结构:C 国的 N 个城市按层级分为首都、省会、省 辖市……由于在铁路发展初期,建造铁路花费巨大,为了避 阅读全文
posted @ 2019-09-15 21:09 yelir 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 最近小 Z 和他的朋友都迷上了一款手机游戏:不服来战。 游戏的设定十分简单,在游戏开始时,会给出一排共 N 个灯,有的灯是开着 的有的是关着的,每个灯都有一个分数。而玩家可以进行任意次操作,每次操作 改变连续 K 盏灯的开关状态。尽管机智如小 Z 也总是没法得到最高分,没法把他 的朋友 阅读全文
posted @ 2019-09-15 20:55 yelir 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 爱玩游戏的小 Z 最近又换了一个新的游戏。这个游戏有点特别,需要两位玩 家心有灵犀通力合作才能拿到高分。 游戏开始时,两位玩家会得到同一个数字 N,假设这个数字共有 t 位数码, 然后两位玩家可以分别对这个数字的 t 位数码进行 K 次交换,但要求每次交换后 得到的数字不能有前导 0, 阅读全文
posted @ 2019-09-15 20:49 yelir 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间 阅读全文
posted @ 2019-09-14 21:10 yelir 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 前提: 我们想象一下自来水厂到你家的水管网是一个复杂的有向图,每一节水管都有一个最大承载流量。自来水厂不放水,你家就断水了。但是就算自来水厂拼命的往管网里面注水,你家收到的水流量也是上限(毕竟每根水管承载量有限)。你想知道你能够拿到多少水,这就是一种网络流问题。 在网上找了很久资料,虽然讲解网络流的 阅读全文
posted @ 2019-09-14 20:58 yelir 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入格式: 输出格式: 输入样例: 1: 2: 输出样例: 1: 3 2: 4 数据范围: 思想:模拟 代码: 阅读全文
posted @ 2019-08-28 17:15 yelir 阅读(212) 评论(1) 推荐(0) 编辑
摘要: 题目描述: For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now 阅读全文
posted @ 2019-08-27 11:56 yelir 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题解: 代码: 阅读全文
posted @ 2019-08-27 09:45 yelir 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 我叶璃又来骗访问量了,8月5日从那个鸟不拉屎的二中逃脱,在衡水北站逗留了一会,就上车了,在路上没啥感觉,就是被好多人问了一下你们是干甚莫得,听说二中在外面的名气很大,我却不以为然。。。 在高铁上,大约一个半小时,右边的人一直在睡觉,哇,这都能睡着,我却辗转反侧,和清远学会一直在唠嗑,就折磨过去了,到 阅读全文
posted @ 2019-08-15 21:03 yelir 阅读(262) 评论(0) 推荐(1) 编辑
摘要: 输入样例: 输出样例: 数据范围: 思路: 树剖,动态开点,线段树 代码: 完毕--yilin 阅读全文
posted @ 2019-08-15 20:56 yelir 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 输入样例: 输出样例: 数据范围: 思路: 让求和一个点联通的所有点的最大值 正解是tarjan,但是可以贪心,建反向边,从大到小排序一下,从最大的那个点宽搜,能扫到的更新他的值为起点的值(也就是这个点联通的最大值),把所有点更新后跳出,每次讯问时查询即可。。。。 注意标号在排序后会改变,另开个数组 阅读全文
posted @ 2019-08-15 20:49 yelir 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 样例输入: 样例输出: 数据范围: 思路: 二进制拆分,对于拆出的每一位,0的放一边,1的放一边,将其中一组作为起点,都扔入队列中,每次跑到另外一组,记录最小的值,不关心是哪两点之间的最小值,对于每一位重复此步骤,一直取最小,最后输出答案。。 注意数的位数。。。。。 阅读全文
posted @ 2019-08-15 20:19 yelir 阅读(325) 评论(0) 推荐(0) 编辑