- 博客(143)
- 收藏
- 关注
RSS订阅转载 ABOUT ME/OI回忆录
\(ABOUT\ ME/OI回忆录\)博主是一个退役的老菜鸡啦,学\(OI\)两年没搞过什么很厉害的东西,也没有做过很多题目,但是还是挺喜欢\(OI\)的.在退役之后可能不会经常上博客园了,估计也很少再有机会写博客了.如果你想和我交换友链的话或者是和我交py,可以博客园私信我,也可以加我qq2445918053,备注博客园就可以啦.以下为\(OI\)回忆录其实就是流水账啦不过是...
2019-04-07 21:49:00
284
转载 $HNOI2019$退役记
\(HNOI退役记\)今天,4月7日,两年的OI算是正式结束了.说不上悲伤,也说不上高兴,终于要回去搞文化了,其实在考完联赛之后看到自己的成绩就大概猜到自己与省队是没什么关系的了,但是出于不想搞文化课对OI的热爱,我还是选择了留下来搞省选,最后的结果也不是很理想,但是我觉得我已经尽力了,这两天没出什么大失误,但是还是因为水平不够,没能拿到很高的分数,OI生涯就此告一段落了吧.day...
2019-04-07 20:01:00
195
转载 [洛谷P4491] [HAOI2018]染色
洛谷题目链接:[HAOI2018]染色题目背景HAOI2018 Round2 第二题题目描述为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 \(N\) 的序列, 每个位置都可以被染成 \(M\) 种颜色中的某一种.然而小 C 只关心序列的 \(N\) 个位置中出现次数恰好为 \(S\) 的颜色种数, 如果恰 好出现了 \(...
2019-03-10 21:06:00
230
转载 AT1983 BBQ Hard
洛谷题目链接:BBQ Hard题意翻译有 n 个数对 \((A_i; B_i)\)，求出 \[\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}\] 答案对1e9+7取模\(2≦N≦200,000\)\(1≦A_i≦2000,\ 1≦B_i≦2000\)题解: 考虑\(C_{a_i+b_i}...
2019-03-10 20:23:00
114
转载 [洛谷P3158] [CQOI2011]放棋子
洛谷题目链接:[CQOI2011]放棋子题目描述在一个m行n列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列。有多少祌方法？例如，n=m=3,有两个白棋子和一个灰棋子，下面左边两祌方法都是合法的，但右边两祌都是非法的。输入输出格式输入格式：输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即...
2019-03-10 20:04:00
139
转载 [洛谷P4492] [HAOI2018]苹果树
洛谷题目链接:[HAOI2018]苹果树题目背景HAOI2018 Round2 第一题题目描述小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点.第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点...
2019-03-10 19:50:00
113
转载 [洛谷P3643] [APIO2016]划艇
洛谷题目链接:[APIO2016]划艇题目描述在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 \(N\) 个划艇学校，编号依次为 \(1\) 到 \(N\)。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇参加节日的庆典，也可以选择不派出任何划艇参加。如果编号为 iii ...
2019-03-10 19:36:00
174
转载 [洛谷P2444] [POI2000]病毒
洛谷题目链接:[POI2000]病毒题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{...
2019-03-03 21:09:00
540
转载 [洛谷P4198] 楼房重建
洛谷题目链接:楼房重建题目描述小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的...
2019-03-03 20:43:00
108
转载 [洛谷P3292] [SCOI2016]幸运数字
洛谷题目链接:[SCOI2016]幸运数字题目描述A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。在经过每...
2019-03-03 20:29:00
111
转载 [洛谷P3293] [SCOI2016]美味
洛谷题目链接:[SCOI2016]美味题目描述一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。第 i 位顾客希望从这些菜中挑出他认为最美味的菜，即美味值...
2019-03-03 20:21:00
173
转载 [洛谷P1856] [USACO5.5]矩形周长Picture
洛谷题目链接:[USACO5.5]矩形周长Picture题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。题目描述编写一个程序计算周长。如图1所示7个矩形。如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。输入输出格式输入格式：输入文件的第一行是一个整数N（0<=...
2019-02-24 21:24:00
265
转载 [洛谷P2750] [USACO5.5]贰五语言Two Five
洛谷题目链接:[USACO5.5]贰五语言Two Five题目描述有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A～Y这25个字母各一个组成。但是，并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件：把它的25个字母排成一个5*5的矩阵，它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSXILOVY，它排成的矩阵如下所示...
2019-02-24 20:59:00
240
转载 [洛谷P1709] [USACO5.5]隐藏口令Hidden Password
洛谷题目链接:[USACO5.5]隐藏口令Hidden Password题目描述有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（由N个小写字母组成，5<=N<=5,000,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原...
2019-02-24 20:22:00
356
转载 [洛谷P2747] [USACO5.4]周游加拿大Canada Tour
洛谷题目链接:[USACO5.4]周游加拿大Canada Tour题目描述你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市只能访问一次，因为开始的城市必定要被访问两次（在旅行的开始和结束）。当然不允许使用其他公司的航...
2019-02-24 20:05:00
298
转载 [洛谷P2745] [USACO5.3]窗体面积Window Area
洛谷题目链接:[USACO5.3]窗体面积Window Area题目描述你刚刚接手一项窗体界面工程。窗体界面还算简单，而且幸运的是，你不必显示实际的窗体。有 5 种基本操作：创建一个新窗体将窗体置顶将窗体置底删除一个窗体输出窗体可见部分的百分比（就是，不被其它窗体覆盖的部分）。在输入文件中，操作以如下的格式出现。创建一个新窗体：w(I,x,y,X,Y)将窗体置顶： t...
2019-02-24 19:15:00
511
转载 [洛谷P2751] [USACO4.2]工序安排Job Processing
洛谷题目链接:[USACO4.2]工序安排Job Processing题目描述一家工厂的流水线正在生产一种产品，这需要两种操作：操作A和操作B。每个操作只有一些机器能够完成。Ioi96d1.gif上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件，对其施加操作A，得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品，对其施加操作B，得到的最终产品存放在输出...
2019-02-19 08:53:00
199
转载 [洛谷P2738] [USACO4.1]篱笆回路Fence Loops
洛谷题目链接:[USACO4.1]篱笆回路Fence Loops题目描述农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段，有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场恢复原样，出于这个考虑，他首先得知道牧场上哪一块区域的周长最小。 布朗将他的每段篱笆从1到N进行了标号（N=线段的总...
2019-02-18 21:12:00
114
转载 [洛谷P4609] [FJOI2016]建筑师
洛谷题目链接:[FJOI2016]建筑师题目描述小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 \(n\) 个建筑，每个建筑的高度是 \(1\) 到 \(n\) 之间的一个整数。小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 \(A\) 个建筑，从最右边（所有建筑都在左边）看能看到 \(B\...
2019-02-14 16:40:00
151
转载 [洛谷P3228] [HNOI2013]数列
洛谷题目链接:[HNOI2013]数列题目描述小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)<N。小T忘记了这K天每天的具体股价了，他现在想知道...
2019-02-13 20:42:00
140
转载 扩展卢卡斯定理学习笔记
扩展卢卡斯定理学习笔记【模板】扩展卢卡斯前置知识\(exgcd\)中国剩余定理一定数学能力卢卡斯定理是用来求\(C_n^m \bmod{p}\)的工具,若\(p\)为质数,则\(C_n^m\equiv C_{\lfloor{\frac{n}{p}}\rfloor}^{\lfloor{\frac{m}{p}}\rfloor}*C_{n\%p}^{m\%p}(\bmod \ ...
2019-02-13 10:41:00
118
转载 [洛谷P3181] [HAOI2016]找相同字符
洛谷题目链接:[HAOI2016]找相同字符题目描述给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。输入输出格式输入格式：两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母输出格式：输出一个整数表示答案输入输出样例输入样例#...
2019-01-28 11:09:00
98
转载 CF750E New Year and Old Subsequence
题目链接:CF750E New Year and Old SubsequenceE. New Year and Old Subsequencetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string t i...
2019-01-28 10:30:00
93
转载 [洛谷P2852] [USACO06DEC]牛奶模式Milk Patterns
洛谷题目链接:[USACO06DEC]牛奶模式Milk Patterns题目描述Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't...
2019-01-24 15:06:00
141
转载 [洛谷P3763] [TJOI2017]DNA
洛谷题目链接:[TJOI2017]DNA题目描述加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。所以你需要统计在一个表现出吃藕性状的人的DNA序列S0上，有多少个连续子串可能是该基因，即有多少...
2019-01-24 14:51:00
102
转载 后缀数组学习笔记
后缀数组详解这里是模板题链接:【模板】后缀排序因为这个东西实在是太绕了,所以写篇博客记录一下.后缀是什么?后缀是一个字符串从某一位到最后一位的一个子串,比如字符串\(abcde\)的后缀有\(abcde,bcde,cde,de,e\).这里我们用后缀\(i\)表示从第\(i\)位到最后一位所表示的后缀.后缀数组是什么?顾名思义,是一个记录后缀的数组.首先我们需要知道后缀排序是...
2019-01-23 16:42:00
93
转载 [洛谷P4774] [NOI2018]屠龙勇士
洛谷题目链接:[NOI2018]屠龙勇士因为markdown复制过来有点炸格式,所以看题目请戳上面.题解: 因为杀死一条龙的条件是在攻击\(x\)次,龙恢复\(y\)次血量\((y\in N^{*})\)后龙的血量恰好为\(0\).那么根据题意我们可以列出方程:\[atk_i*x\equiv hp_i(mod \ p_i)\]这个形式是不是很像中国剩余定理的形式:\(x\equ...
2019-01-23 08:39:00
104
转载 [洛谷P3338] [ZJOI2014]力
洛谷题目链接:P3338 [ZJOI2014]力题目描述给出n个数qi，给出Fj的定义如下：\[F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }\]令Ei=Fi/qi，求Ei.输入输出格式输入格式：第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。...
2019-01-21 16:30:00
100
转载 NOIp2018退役记
\[AFO\]由于博主太久没更都已经不记得当时的具体细节啦所以这篇博客就这样咕咕啦!转载于:https://www.cnblogs.com/BCOI/p/9942880.html
2018-11-11 18:13:00
56
转载 [洛谷P1707] 刷题比赛
洛谷题目连接:刷题比赛题目背景nodgd是一个喜欢写程序的同学，前不久洛谷OJ横空出世，nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情，他就打算用这些事情来出题恶心大家……题目描述洛谷OJ当然算是好地方，nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友Ciocio和Nicole两位同学一起刷题。喜欢比赛的他们当然不放过这样一次刷题比赛的机会！在第...
2018-11-01 14:55:00
180
转载 解决在linux安装网易云音乐无法点击图标打开
一下内容转载自：https://blog.csdn.net/Handoking/article/details/81026651似乎linux下无法直接打开网易云音乐的原因是图标自带的启动脚本中没有这个命令？？？（雾)其实要解决也很简单，步骤如下：sudo gedit /etc/sudoers修改/etc/sudoers文件，加一行：YOURNAME ALL = NOPASSW...
2018-10-04 19:03:00
259
转载 [洛谷P1169] [ZJOI2007]棋盘制作
洛谷题目链接:[ZJOI2007]棋盘制作题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个\(8 \times 8\)大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以...
2018-09-28 19:35:00
70
转载 [洛谷P2577] [ZJOI2005]午餐
洛谷题目链接:[ZJOI2005]午餐题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不同的。THU ACM小组的吃饭计划是这样的：...
2018-09-28 17:01:00
181
转载 [洛谷P1941] 飞扬的小鸟
洛谷题目链接:飞扬的小鸟题目描述Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为 \(n\)，高为 \(m\) 的二维平面，其中有 \(k\) 个管道（忽略管道的宽度）...
2018-09-28 16:26:00
106
转载 [洛谷P1600] 天天爱跑步
洛谷题目链接:天天爱跑步题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 \(n\)个结点和 \(n-1\)条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从\(1\)到\(n\)的连续正整数。现在有\(m\)个玩家,第...
2018-09-28 15:19:00
158
转载 [洛谷P3953] 逛公园
洛谷题目链接:逛公园题目复制过来有点炸格式就不贴了,看题目请戳上面的链接题意: 给出一张\(n\)个点,\(m\)条边的有向图,设\(1\)到\(n\)的最短路径长度为\(d\),问\(1\)到\(n\)路径长度小于等于\(d+k\)的路径有多少条.题解: \(k=0\)的部分分就是一个最短路计数,如果不会的话可以先去看一下最短路计数.我们先考虑不含\(0\)环的情况.首先我们...
2018-09-28 11:06:00
88
转载 莫比乌斯反演学习笔记
布尔表达式形如[表达式]的叫做布尔表达式,其中括号内的内容如果为真则返回1,否则返回0.莫比乌斯函数也可以理解为如果\(n\)有平方因子,则\(μ(n)=0\),否则\(μ(n)=1\)或\(-1\).莫比乌斯函数的性质对于任意正整数\(n\)有: \[\sum_{d|n}μ(n)=\left\{\begin{aligned}1 \ \ \ n = 1\\0 \ \ \ n...
2018-09-12 18:53:00
40
转载 [洛谷P2261] [CQOI2007]余数求和
洛谷题目链接:[CQOI2007]余数求和题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=...
2018-09-11 15:30:00
67
转载 [洛谷P3242] [HNOI2015]接水果
洛谷题目链接:[HNOI2015]接水果题目描述风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）。这颗树上有 P 个盘子，每个盘子实际上是一条...
2018-09-11 14:32:00
141
转载 [洛谷P2161] [SHOI2009]会场预约
洛谷题目链接:[SHOI2009]会场预约题目描述PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这个申请相冲突的预约。 一般来说，如果PP大厦方...
2018-09-10 20:42:00
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人