不想分类的
OI界第一麻瓜
入门菜鸟
展开
-
NOIP2018游记
挖坑。。可能成绩出来了再写。。先把文化课补了先原创 2018-11-13 12:53:45 · 460 阅读 · 1 评论 -
bzoj 5277: [Usaco2018 Open]Out of Sorts
题意自己看题解这题想了很久 首先,第一步,你要知道冒泡一次序列会变成什么东西 显然地,对于一个数,如果前面有比他大的,那么他就会往前面倒推一步 否则,就会往后移,移到第一个比他大的那个数的前面然后想通了这个以后,我就怒想了一波解法。。然后什么都没想到。。 猜了一手逆序对相关,发现毫无卵用膜了题解题解考虑的是对于每一个数他会被算多少次,也就是他递归的层数 这个我...原创 2018-04-22 19:59:00 · 428 阅读 · 0 评论 -
51nod 1528 加号分配
题意现在要给一个长度为n数字串上面加上恰好k个加号,把所有可能的算术结果相加起来。 加号加到数字串中间之后要形成正确的算术表达式。规则是:没有两个加号连在一起,两个加号之间至少要有一位数字,加号不能加在开头,也不能加在结尾。比如数字串是10500,那么100500(加0个加号),1+00+500 或者 10050+0 这些放置的加号都是合法的,而100++500, +1+0+0+5+0+0 ...原创 2018-02-23 16:59:12 · 225 阅读 · 4 评论 -
51nod 1501 石头剪刀布威力加强版
题意小A和小B在玩石头剪刀布,他们每个人写出一个序列。 小A写出了n个数。 小B写出了m个数。 其中0代表石头,1代表剪刀,2代表布 0>1,1>2,2>0。 他们总共进行k轮,第一轮选择第一个数字,后面每一轮两个人都选择序列的下一个数进行比赛(序列结尾的下一个位置在序列开头)。 问小A和小B每人赢了几局。前言最近脑子不太好使。。 这么水的题居然写了...原创 2018-02-23 15:12:15 · 387 阅读 · 0 评论 -
bzoj 5181: [Baltic2016]Swap
题意给定一个长度为n的序列Xn,该序列中没有重复的数字。你有n-1次操作的机会:在每次操作机会时对应的有着k=2,3,4,…n,(在第1次交换机会时k=2,以此类推)你可以交换X[k]和X[k/2],也可以不进行操作。求在执行完操作后,最小字典序的序列。前言这题搞了一天QAQ 主要是不知道怎么做的时候题解找了很久。。 最后是看代码看懂的一个一开始的想法我们直接贪心啊 对于...原创 2018-03-02 09:35:45 · 309 阅读 · 0 评论 -
51nod 1124 N!的非0最低位
题意就是n!的非0最低位题解以前很傻比地写了一个中国剩余定理合并。。 发现要写高精度,就不管了。。 一直放在哪里,因为很难写 于是最近发现了一个很棒的做法 题解 时间复杂度是(log5n)(log5n)(log_5n) 还是不错的啊唯一要写一下的就是高精除5了,这个还是很好写的CODE:#include<cstdio>#include<c...原创 2018-03-09 08:31:03 · 481 阅读 · 0 评论 -
bzoj 1135: [POI2009]Lyz
题意初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。题解考虑Hall定理 如果我们任意选择一个l,r 因为题目有条件1≤ri≤n−d1≤ri≤n−d1≤ri≤n-d 一个区间[l,r][l,r][l,r]他们所...原创 2018-02-28 14:43:35 · 200 阅读 · 0 评论 -
Hall定理学习
前言这篇并不想写什么东西。。 就是保存资料。。学习资料WerKeyTom_FTD什么是完美匹配?就是一个二分图,我们假设|x|<=|y||x|<=|y||x|原创 2018-02-28 12:02:47 · 739 阅读 · 0 评论 -
bzoj 5191~5193 口胡题解
前言除了5193,我都没有打。。 口胡题解嘛。。 就是口胡5191: [Usaco2018 Feb]Slingshot这个的话,因为只能用一次 其实我们只有四种情况 下文L,R表示出发点,Li,RiLi,RiL_i,R_i表示弹弓,—->表示在数轴上面的先后顺序 第一种情况: L−−−−>Li−−−−>Ri−−−−>RL−−−−>Li−−−...原创 2018-03-08 09:19:39 · 268 阅读 · 0 评论 -
uoj #350. 新年的XOR
题意给你一个n 找一段区间[l,r][l,r][l,r],使得lxor(l+1)xor(l+2)xor......xorr=nlxor(l+1)xor(l+2)xor......xorr=nl xor (l+1) xor(l+2) xor ......xor r=n题解考虑一个异或的性质 如果x是奇数,那么xxx xor(x−1)=1xor(x−1)=1xor (x-1)...原创 2018-02-27 09:25:00 · 276 阅读 · 0 评论 -
GDKOI2018&WC爆炸记与反思
还是我太弱了啊,在这里随便写一写吧GDKOIDAY0:模拟赛打得还可以,觉得自己的水平达到了一天2.5T的样子DAY1:出考场觉得100+100+30+10=240 T1第一眼会2分+最短路,算了一下感觉过得去。。于是成功WA了7个点 T2第一眼会AC自动机,但是没有拍,于是成功WA了4个点 T3想了一下一个十分暴力的FFT,赛后发现FFT可以一起做,当然,正原创 2018-02-02 09:57:37 · 202 阅读 · 0 评论 -
1682 中位数计数
原题题意中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。 现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。原题题解由于数是独一无二的,怎么做都可以 大概就是枚举每一个数,然后两边1,-1编号,随便搞搞就好了然而我一开始看错题了,没有看到数是独一无二的 然后我们来思考一下怎么做?原创 2018-01-16 11:55:01 · 231 阅读 · 0 评论 -
【51nod】1149 Pi的递推式
liao以前的题原创 2017-12-29 12:09:22 · 271 阅读 · 0 评论 -
Codeforces Round #370 (Div. 2) C
还蛮不错的题原创 2017-12-28 16:17:06 · 143 阅读 · 0 评论 -
uoj #246. 【UER #7】套路
一直想做的题原创 2017-12-28 11:03:09 · 488 阅读 · 0 评论 -
luogu 1429 平面最近点对(加强版)
平面最近点对原创 2017-12-26 10:56:42 · 340 阅读 · 0 评论 -
模拟赛的一个题和反思
反思今天的模拟赛大翻车了。。 本来是320的,但最后FST剩了200 实在不该 反思一下原因是什么 分数组成50+30+100+20 首先,前两题应该是A的 但是T1,对自己的复杂度过于自信,最终T炸了 对于签到题,应该还是要做到不失误 对于比较简单的题,如果感觉复杂度上了10710710^7,然后就要考虑一下常数问题,否则很容易T,更何况这题有5组数据 所以理应花更多的时间...原创 2018-04-20 15:27:57 · 156 阅读 · 0 评论 -
GDOI2018爆炸记
Day0话说这次是在自己学校举办 不用住酒店了。。DAY1进了考场。。先写了一个对拍 GDKOI的惨痛教训 然后打算写一个FFT,发现没有调出来 那我是不是凉了啊。。只能希望他不出FFT吧 8:30,发题了 T1,好像不是很会做啊。。 T2,这种肯定是思维题,应该可以做。。 T3,T4先暴力吧。。 然后开始做T1 仔细一想,只会n根号的。。 觉得如果出题人有点...原创 2018-05-02 12:40:54 · 451 阅读 · 1 评论 -
牛客练习赛27 B 手办
题意给你一个n定义f(x)为a*b整除x的(a,b)个数求f(1)+f(2)+…+f(n)废话好久没有更博客了。。其实都是写了没有发出来。。你问我为什么不发出来?因为写得都很简略。。类似题表一样,记录一下自己做了哪些题罢了。。或许等我退役的时候会压成一个文件发出来吧。。话说csdn连手写的makedown怎么都不支持啊。。还要在上面找功能。。真麻烦题解这题,很容易搞着搞着...原创 2018-09-24 09:35:51 · 228 阅读 · 0 评论 -
loj #2016. 「SCOI2016」美味
题意链接题解想了一会。。 这种异或的题,一般考虑一位一位确定 考虑,如果我们确定了一个前缀,那么能选的数一定是一个区间 当我们确定下一位的时候,看一下新的区间是否有树可以符合就行了 是否符合用主席树解决 时间复杂度是O(nlog2n)O(nlog2n)O(nlog^2n)的 CODE:#include&lt;cstdio&gt;#include&lt;algo...原创 2018-08-16 10:18:01 · 298 阅读 · 0 评论 -
百度之星初赛D 1004 度度熊看球赛
题意自己看前言一开始理解错题了。。 以为是两排,然后每排n个座位 相邻就是前后也算 然后看题解一脸懵逼题解考虑DP http://www.cnblogs.com/Just–Do–It/p/9460904.html 这里写的很清楚。。 感觉还是不错的题CODE:#include<cstdio>#include<algorithm...原创 2018-08-12 21:19:12 · 232 阅读 · 0 评论 -
百度之星初赛 C hdu 6382 odds
题意度度熊有一棵 N 个节点 (node) 的有根树 (rooted tree),树上的每条边 (edge) 都有一个整数的权重,对于每一个非叶的节点 (non-leaf node),通往子节点 (child) 的所有边的权重总和为 2×105。 考虑以下在树上行走的随机过程: 1. 起始位置在根节点。 2. 如果现在位置在任何一个叶节点 (leaf node) 上,则结束。 3. 令...原创 2018-08-12 20:40:54 · 307 阅读 · 3 评论 -
百度之星初赛E hdu 6378 度度熊玩数组
题意度度熊有一个长度为 N 的数组 A,和一个整数 K。 有正好 N 次操作,每次操作会删除一个位置(该位置将永久失效)。 在每次操作之前,度度想知道,对于所有不包含失效位置的非空区间,权值和最接近 K 的是哪个。 即每次你要找到一个非空区间[i,j](1≤i≤j≤N)[i,j](1≤i≤j≤N) [i,j](1≤i≤j≤N),满足对于任何 i≤t≤j 的 t,位置 t 还没有被删除过。...原创 2018-08-12 10:55:28 · 634 阅读 · 0 评论 -
百度之星初赛B hdu 6375 度度熊学队列
题意度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。 ②2 u w 询问编号为 u 的队列里的某个元素并删除它。( w=0 表示询问并操作最前面的元素,w=1 表示...原创 2018-08-12 10:44:34 · 333 阅读 · 0 评论 -
百度之星初赛A hdu 6374 度度熊拼三角
题意度度熊有 N 根木棒,每根木棒的长度为ai。 现在要挑选其中的三根,问能拼出的三角形的最大周长是多少。 如果不能拼成任何一个三角形,输出 −1。题解先排个序 固定最小的一条 然后枚举次小的一条,第三条肯定是随着第二条而逐渐变大的 然后就可以O(n2)O(n2)O(n^2)了代码不想重打了。。...原创 2018-08-12 10:40:02 · 318 阅读 · 0 评论 -
百度之星初赛C hdu 6376 度度熊剪纸条
题意度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字,数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀(每一刀只能剪在数字和数字之间),这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和接的方案,可能会得到不同的结果。 度度熊好奇的是,前缀 1 的数量最多能是多少。题解考场的时候,有点紧张。。想复杂了 很明显,一段1要2...原创 2018-08-12 10:37:38 · 492 阅读 · 0 评论 -
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) F. Beautiful fountains rows
题意一个长度为mmm的序列 有nnn种数字,告诉你第iii种数字出现的区间为[l,r][l,r][l,r] 然后问你有多少个区间,满足这个区间里至少有一种数字,并且出现过的数字必须出现奇数次题解这种奇数偶数的,多半都是用异或来搞 对于这种至于还特别大的,多半是给每一个数rand一个值来搞 但是这里有一个问题,就是出现过的数字的异或和怎么算 通过乱搞,我们发现 这个区间里...原创 2018-08-14 16:10:00 · 194 阅读 · 0 评论 -
Codeforces Round #493 (Div. 2) D. Roman Digits
题意你现在有n个格子,每个格子必须填入1,5,10,50中的一个数,问你有多少种不同的和前言菜鸡选手已经只能做div2 还好之前上了个紫,要不现在就要蓝能不能上都是问题题解想了挺久。。但其实并不难 我们先把序列全部填1,解决每个格子都有数的限制 然后发现,我们可以对总和造成+4,+9,+49+4,+9,+49+4,+9,+49的变化 如果一个数有多种变化方式,那么取...原创 2018-08-09 16:56:01 · 172 阅读 · 0 评论 -
BZOJ3032 七夕祭
题解容易看出来,impossible怎么判。。 容易看出来,行和列是互不影响的 容易看出来,这是一个糖果传递 于是我就想了1h+都没有想到糖果传递怎么做。。 怎么想都只会n2n2n^2的,显然不可行。。 然后YY了一个错误的O(n)O(n)O(n) 越来越垃圾了啊 为了惩罚自己,这次写一篇博客记录一下我们假设第i个人,给了i-1X个糖果 如果i是1,那么i-1就是n 如果...原创 2018-07-11 22:23:55 · 373 阅读 · 0 评论 -
PKUSC2018凉凉记和部分题解?
游记由于考得很差。。所以就简略一点吧。。 附上一个DAY2T1的奇怪做法DAY0:早上就到了,去颐和园玩了一下,然后下午再北大玩了一下,晚上颓废&amp;做了一点作业 DAY1:数学切了4T,剩下的都切不动了,但感觉似乎不是特别差。T1看完就切了。。以为和WC一样,会记录提交次数,然后出了几个数据,然后就过了。。做第二题,状态想到没有前缀和大于0.。然后第二个状态一直想的是这些数为前缀...原创 2018-06-10 13:43:41 · 378 阅读 · 0 评论 -
Educational Codeforces Round 45 (Rated for Div. 2) F. Flow Control
前言争取一天一题吧。。 感觉状态没有以前好了。。题意自己看题解网络流是裸的 但应该过不去 考虑到边是双向的 于是我们可以先随便搞出一个生成树 然后边就根据子树的总和来定就可以了#include<cstdio>#include<algorithm>#include<iostream>#include<cstri...原创 2018-06-12 13:41:17 · 207 阅读 · 0 评论 -
Codeforces Round #483 (Div. 1) [Thanks, Botan Investments and Victor Shaburov#!] E. NN country
题意自己看。。题解我们可以记录一下,每一个点通过公交线可以到的深度最小的点 然后显然地,如果一个点,他往上跳一下,还在LCA下面,那么肯定是继续跳的 这个过程可以用倍增加速 然后现在就是两个点,他们任意一个跳都会跳过LCA 那么最小就是还要两步 我们只需要考虑是否存在一条线路同时过这两个点就可以了 然后这条线路肯定是过LCA的 然后考虑怎么样的线路是合法的 肯定是L...原创 2018-05-26 18:39:08 · 208 阅读 · 0 评论 -
uoj #79. 一般图最大匹配
题意一般图的最大匹配题解模板题啊 以前学过一次,但是没有学会。。 感受一下就好。。 代码还是很好写的CODE:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<queue>using name...原创 2018-04-28 10:30:53 · 213 阅读 · 0 评论 -
bzoj 5085: 最大
换一个角度?原创 2017-12-08 12:14:43 · 316 阅读 · 0 评论 -
NOIP2017爆炸记
爆炸记原创 2017-11-13 13:31:18 · 759 阅读 · 0 评论 -
洛谷 P2017 [USACO09DEC]晕牛Dizzy Cows
这么水的题我居然没有想出来QAQ原创 2017-11-02 22:08:13 · 448 阅读 · 0 评论 -
bzoj4240: 有趣的家庭菜园
思路题原创 2017-09-10 15:19:56 · 402 阅读 · 0 评论 -
bzoj4419: [Shoi2013]发微博 (三种做法)
3种做法水这题原创 2017-09-18 07:41:20 · 781 阅读 · 0 评论 -
4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II
特殊的最长公共子序列原创 2017-08-31 15:18:55 · 687 阅读 · 0 评论 -
4925: 城市规划
思路差分好题原创 2017-09-16 08:12:26 · 549 阅读 · 0 评论