
闲谈
Effervescence
OIer
展开
-
2017.8.16 总结
今天的题…不简单…不过还好出题人良心,给了一份豪华加长版的题面和一份精简版的题面(结果可想而知,全部人都去看精简版了2333~)。 P.S.以下我都精简题意(懒得多打字2333~)。T1 题意:(原题意在前面讲了一大堆…)实际上就是给你一个n×mn\times m的点阵(即给你一个n×mn\times m的矩形,包含(1,1)(1,1)到(n,m)(n,m)所有坐标的点),让你求其中任意原创 2017-08-16 21:22:52 · 297 阅读 · 0 评论 -
Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0 - Round 2) 总结
这场比赛……好像是三题手速场..前三题里,A过了2500+人,B过了1200+人,从C开始……人数就直线下降……C只有200+人,E有32个人,而D只有个位数(4个人),F在比赛时更是没人做出来……所以如果前三题切的快的话,至少能保证前100,我这次还不错,切了3题,排在rank66,(虽然后面两个小时一直在刚E……结果没想出怎么刚,事后发现一个优先队列就十几行..一脸懵逼)rating+=67,目原创 2017-10-02 15:45:13 · 330 阅读 · 0 评论 -
Codeforces Round #443 (Div. 2) 总结
这场终于渡劫成功233..冲上了紫名。 20场的艰苦奋斗2333…(虽然这场又fst了B,但我又hack了10个人..把Bfst掉的分补了回来,所以还能保住前200,就上紫了..这场也暴露了一个我的不足:我在写完ABC后觉得D不可做,就去检查前面的题,后来发现B题有漏洞,就改完兴奋地锁掉了然后想去插人,结果……lock完发现自己没改完全,还是会WA..就GG了……所以以后我检查时一定要原创 2017-10-27 15:43:26 · 210 阅读 · 0 评论 -
Codeforces Round #438 (Div. 1 + Div. 2 combined) 总结
今天这波真是爆炸..比赛时写完4道,结果fst3道题…… 结果只有rank1400+,从1896直接掉到1789。 (曾经,我离紫名是多么近;现在,我离紫名是多么遥远QAQ)…. 我写完ABCD,结果fst了ABD.. A题我zz地在用ch原创 2017-10-05 22:18:13 · 248 阅读 · 0 评论 -
线性基学习笔记
转载出处:ljh线性基学习笔记1、线性基: 若干数的线性基是一组数a1,a2,...ana_1 , a_2 ,... a_n ,其中axa_x的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法: 对每一个数pp从高位到低位扫,扫到第xx位为11时,若axa_x不存在,则ax=pa_x=p并结束此数的扫描,否则令p=p转载 2017-11-07 08:16:33 · 389 阅读 · 0 评论 -
Educational Codeforces Round 30 总结
这场edu打的还可以……6题做了4题(虽然听说E挺水,但我来不及做了QAQ)..我在D题上卡了好久,而且一共有4次罚时,基本都是手残打错导致的..这样如果去OI怎么办啊QAQ..以后打完代码一定要好好检查几遍,多造几组数据测一测……确认应该没啥问题了再交..这样在cf上打比赛的时候也会少很多罚分,rank也会高一点了(雾)最终rank:177,solved 4 out of 6。原创 2017-10-13 11:03:41 · 322 阅读 · 0 评论 -
Codeforces Round #401 (Div. 2) (Virtual participation) 总结
这场比赛……看了看评论,好像是传说中的Div 3???(23333)。这场比赛D和E好像都比平常的Div 2的D和E简单…(不过E题std好像是LIS+线段树??但是可以用贪心水过去2333)..我写了一个小时就写完了5道题,然后比赛结束惊奇地发现一共大约有200~300人AK……(好像果然是传说中的Div 3啊233) 赛后总结:在打比赛的时候……我C题想到一个优化,但是认为原来那个原创 2017-10-13 18:20:11 · 361 阅读 · 0 评论 -
Atcoder CODE FESTIVAL 2017 qual C 总结+ABCD题解
这场比赛..打得还不错..最后两题我想不出..不过还好过了的人也不怎么多。所以我以65分钟过了4题的成绩排在了rank167.(顺带Orz orbitingflea)最终加了42,rating:2026(终于黄名了qwq)..朝着下一个目标进发! 以下是题解(ABCD) =================我是萌萌哒分割线OvO=================A - Can y原创 2017-10-24 16:07:46 · 994 阅读 · 0 评论 -
POJ刷题列表——正在进行
转载自:http://blog.youkuaiyun.com/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(转载 2017-10-04 13:16:31 · 1085 阅读 · 0 评论 -
Codeforces Round #442 (Div. 2) 总结
这场,再次fst两题(B and D)….本以为自己pp5题之后应该稳上紫了,结果……第二天起来一看发现fst两题,只加了37rating到达了1885..然后不到5分钟两道fst的题都改A掉了,B在枚举的时候少枚举了长度n+1,然后导致整个串字符都是相同的没考虑完全。D在BFS的时候剪枝少了个=,结果就TLE on test 48… 这场之后我发现自己代码能力依旧没有变强多少,还是漏原创 2017-10-24 18:37:00 · 285 阅读 · 0 评论 -
Codeforces Round #444 (Div. 2) 总结
今天……由于只有Div2,而自己的号(applese)在上一场,也就是R443的时候上紫了,于是第一次尝试打机房号(ID就不泄露了)..比赛前,rating是1800+,但是比赛过程并不顺利,我首先是我好友里第一个过B的,但是后来发现……我题意理解错了..结果resub一遍,rank只有600+(甚至更低),然后发现C是大模拟,好不容易磕磕碰碰写完了,还wa了两遍,发现自己只有400名。然后看了看原创 2017-11-04 08:30:41 · 528 阅读 · 0 评论 -
替罪羊树ScapeGoatTree&&(【luogu3369&&bzoj3324】普通平衡树)
先放一份代码,之后补一下。。 =====================我是萌萌哒分割线========================扯淡 NOIP已经过去,接下来将是省选的季节,于是想要学点数据结构啊啥的涨一涨自己的姿势水平,然后忽然看到一种数据结构叫替罪羊树,感觉非常有趣,于是就点进去学了学。参考来源戳这正文 前言 我们知道,对于一颗二叉搜索树,最重要的就原创 2017-12-09 15:18:59 · 1047 阅读 · 5 评论 -
NOIP2017总结&反思
这次的NOIP我状态很不好,很多该拿的分都没有拿上,导致现在分数出来我只有100+100+20+100+45+30=395,这个分数在zj已经算非常不好了。现在站在1=线边缘,连拿不拿得到1=都不知道。【总结&&反思】 通过这次noip,我吸取了很多教训和经验。首先,对于所有题,就算你保证自己100%会写正解,且100%是正确的,也要先打暴力。如果到最后自己正解写不出来或者写完后调不过原创 2017-11-24 22:44:48 · 674 阅读 · 0 评论 -
【转】英文单词训练
最近机房里有位dalao做了个学习英文单词的挺有用的东西,于是就把它转载到这里了【方便以后有空也可以训练训练英文23333】。点这里转载 2017-12-16 11:31:17 · 324 阅读 · 0 评论 -
化学方程式配平器
背景 这几天因为天天被化学作业虐来虐去,于是突发奇想想写一个化学方程式配平器,这样化学方程式的配平就再也不用愁啦【雾】(麻麻再也不用担心我的配平..)思路与想法 我们知道,对于一个化学方程式,他是用来描述由一些元素经过一些奇奇怪怪乱七八糟的反应可以生成另一些东西,而我们学习完初中珂学(雾)后,我们就已经知道化学反应中参与反应的原子个数是守恒的,而大部分时候原创 2018-01-22 20:19:59 · 5188 阅读 · 4 评论 -
计算几何模板+[Uva12304] 2D Geometry 110 in 1
题面在这: https://odzkskevi.qnssl.com/f77bab35816cd7e93a65a07047bcf8ad?v=1518410243 不久前刚对着Uva12304的计算几何六合一写了个计算几何模板(虽然里面肯定还有很多错..),就放上来存个代码好了(写得恶心死我了,WA了好几遍,差点就想弃疗了,还好调了调就过了)。Code#include<bits/...原创 2018-02-12 18:12:04 · 297 阅读 · 0 评论 -
Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2) 总结
啊..最近事情有点多导致没时间写CF的总结,现在来补一补吧.. 这场……打的其实并不怎么好,机房内好多dalao都做了4题,但是我只做出了前三题,还FST了一道B..不过我在比赛时候在room里hack了11个人的B,加了1100分..导致我FST了B之后还有rank180左右(hack真是好啊hhh..)最终rating+=30,目前rating=1848,“又”一次离紫名又近了一步(…)原创 2017-10-18 18:00:54 · 235 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) 总结
这场……前面有点意识模糊(虽然后面也没好起来233)..A题看了我大概10分钟..(这题意..一点也不清真啊喂)然后C题卡了大概一个小时……最后在1:58交了E过pp结果忘了rand的范围只有short..然后就挂掉了,之后改了一下就……A了… 最终rank:273,rating+=29,目前rating=1818。 通过这场比赛……我发现我……解题能力还是不够……需要更多的练习QAQ.原创 2017-10-07 14:38:52 · 216 阅读 · 0 评论 -
Codeforces Round #431 (Div. 2) 总结
这场…没发挥出实力QAQ…连A题我都看了10分钟才知道该怎么写,B写了半个多小时最后还因为一个特判没写fst了…结果妥妥掉分了QAQ.. 最终排名:rank850,rating-=52,目前rating1804(离紫名又远了点qwq)…A. Odds and Ends 题意:给你一堆数,问你能不能分割成奇数个个数为奇数的子串,且所有子串的头尾都为奇数。 思路&&题解:这题我竟然想了原创 2017-09-02 19:54:19 · 149 阅读 · 0 评论 -
2017.8.17 总结
Emmm…今天…难度为NOI…QAQQQ…然后我……T2打了140+行的代码,然后…T2爆零了,心态爆炸qwq…(题解暂无,敬请谅解qwq)T1 题意:给定一个十进制数y,请选择一个进制b,使得y转成b进制后大于或等于b进制下的l,且转换后的数字每位均为0∼9之间的数码。求最大的b。(y,l≤1e18,b≤y)思路:这题看起原创 2017-08-17 21:40:55 · 310 阅读 · 0 评论 -
2017.8.18 总结
今天的题….难到一种境界,有些人做了一半就咸(qi)鱼(liao)了,有些人看了题直接不写了(雾),我虽然坚持到了最后,但我……也才60分qwq…….T1 题意:有两个人在玩石头剪刀布的游戏。游戏分每轮进行,一轮有n局游戏,每局胜者得1分,平局都不得分,分数高者赢得此轮,分数相同则此轮作废。任意时刻如果A比B多赢m1轮,则A获胜;如果B比A多赢m2轮,则B获胜。现在已知原创 2017-08-18 21:55:30 · 402 阅读 · 2 评论 -
Codeforces Round #429 (Div. 2) 总结
这场cf应该是我有史以来打得最好的一场…qwq…在比赛结束时我A掉了4道题,rank在120左右…然后测完system test之后(这次非常幸运没有fst),rank猛涨了30…最终成绩为A了4道,rank 92,rating+=116。 目前rating:1820(朝着紫名前进!)A. Generous Kefa 题意:给你一个长度为n并均为小写字母组成的字符串,不同的字母代表不同原创 2017-08-20 15:51:37 · 781 阅读 · 0 评论 -
2017.8.13 总结
今天早上的模拟赛…难到一种境界啊QAQ…菜菜的我只拿了50分(20+30+0)(20+30+0)TAT…T1 题意是有两个人A和B在做游戏,还有一个在旁边捣乱的pupil(雾qwq)。一共有a张黑牌和b张白牌。由A先拿牌,B后拿牌,之后是捣乱的pupil。除了pupil之外的A和B,谁先拿到黑的牌谁就获胜。给定两个整数a,b(a,b<=10000),求先手的A和后手的B分别获胜的概率,输出概率原创 2017-08-13 20:39:18 · 394 阅读 · 0 评论 -
2017.8.14 总结
今天早上的题么….还算简单….就是最后一题……要用到斜率优化DP..或者模拟退火…然而这两者我都不会(雾)…只好拿(pian)了15分走人qwqT1 题意:给你1个村庄中的nn个建筑,每个建筑都有一对坐标(x,y)(x,y)。目前,nn个建筑都没有网络(大雾)。现在有两种方法让这些村庄连上网: (1)(1):给中国移动交宽带费,从中国移动直接向该村庄连一条网络,花费为AA。 (2)原创 2017-08-14 20:29:03 · 398 阅读 · 0 评论 -
2017.8.12 总结
今天早上的模拟赛....还算简单....至少我还有三位数的成绩(大雾)QwQ。T1的题意是给你一个字符串,由‘Z’,'W','B'组成,分别表示主语,谓语宾语,问你能不能组成一句或多句完整的句子(一句完整的句子包含一个主语,一个宾语,一个谓语)。在这些句子里面有可能包含主语从句和宾语从句,主语从句与宾语从句也分别由'Z','W',B'组成,若不能组成完整的句子(即为有毛病),则输出Yes,若可原创 2017-08-12 19:40:52 · 393 阅读 · 0 评论 -
2017.8.11 总结
今天早上进行了一场“惨无人道”的模拟赛~~~~QAQ。经过今天的模拟赛,我意识到我的代码能力还是不够强,并且思维能力依旧欠缺,在比赛期间我看着这些题面却没有一点思路。而面对第二题这样的计数问题,我想推出一个公式但是花了一个多小时也没推出来。导致最后我这题只拿到8分。而对于T1,我想到正解应该是线段树,但代码写到最后漏洞百出,没有调试出来,结果T1只拿了50分。对于最后的T3,我由于在T2上花了原创 2017-08-12 19:33:56 · 285 阅读 · 0 评论 -
2017.8.15 总结
今天的题…还好…不是特别难qwq…只不过没想到T2竟然是个结论题,手玩玩出来的(可能是我太傻了吧QAQ),结果只拿了10分…还有这个T1…输入竟然是一个nn加两个生成数据的seedseed…刚看到时,我一脸懵逼…T1 题意:一个人画出了nn个点,从1∼n1\sim n进行标号,并决定使用特殊方法连边。对于第ii个点(2≤i≤n)(2\leq i\leq n),他有两种连边方法: (1):原创 2017-08-15 21:15:04 · 327 阅读 · 0 评论 -
Codeforces AIM Tech Round 4 (Div. 2) 总结
这场比赛打完之后…心态爆炸…熬夜打比赛打到凌晨3:00…比赛中A掉了4道题…结果system test测完后…C题瞎糊的算法T掉了,D题因为某个小细节…炸掉了…结果只有1600+名… rating-=100 目前rating:1720…(上次刚打上去这次掉下来,好憋屈qwq)A. Diversity 题意:给你一串只由小写字母组成的字符串,问你最少改几个字母(随意替换),可以使这个原创 2017-08-25 22:41:11 · 215 阅读 · 0 评论 -
Atcoder Regular Contest 081 总结
这场ARC…我打的不是特别好…只A掉了前两题,第三题在最后10分钟想出了一点眉目,结果来不及打了QAQ… 最终排名:rank361,rating+=86. 目前rating:1394(Fighting!!!)C - Make a Rectangle 题意:给你n根木棍,让你选其中的4根组成一个矩形,问矩形能组成的最大面积为多少。 思路&&题解:其实因为木棍不能由两根或多根原创 2017-08-22 22:26:34 · 251 阅读 · 0 评论 -
Codeforces Educational Round 27 总结
这一场打的还不错2333…7题A了5题,还去hack了18个人…排名在65…Fighting!!!A. Chess Tourney 题意:有2n个棋手准备来一起比赛,每个人有一个能力值a[i]a[i],他们被分为两个组,每一组有n个人。两组之间的比赛是从两组里面随机挑一个人进行比赛,能力值高的人获胜。问有没有一种分组方法,使不管怎么比赛,第一组所有队员都能获胜。有输出Yes,否则输出No原创 2017-08-22 23:17:28 · 641 阅读 · 0 评论 -
Atcoder Grand Contest 019 总结
这把AGC打的还不错233..这次的C题,我在两个小时里面WA了10次,在最后40秒的时候绝望交了一发C竟然过了..运气真好233 最终rank:223 rating+=197 目前rating:1591(Fighting!!!)A - Ice Tea Store 题意:给你一共44种杯子,他们的容量分别是0.25,0.5,1,2,他们的单价分别是a,原创 2017-08-27 10:21:25 · 163 阅读 · 0 评论 -
Codeforces Round #432 (Div. 2) 总结
这场…不仅B被hack少了500+分,最后D题还fst了……好惨啊QAQ.. 最终排名:rank488..rating+=1,目前rating=1805…(233怎么说我也加了rating)A. Arpa and a research in Mexican wave 题意:有n个观众,第一时刻第一个观众站起来,第二时刻第二个观众站起来….第k时刻第k个观众站起来,第k+1时刻第k+1个观原创 2017-09-06 19:29:16 · 272 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) 总结
这场么…又一次打炸掉了..(不知道为啥这场他们的手速都这么快,我在1:47用一个保证fst的算法过了D题pp结果也才400名)..最后加上D题fst…排名可想而知。(惨啊!qwq) 最终排名:rank813,rating-=41,目前rating:1764(好像这几场下来离紫名越来越远了啊有木有…) P.S. 这场打完我还有一个教训…虽然打前两题手速要快,但是..太快就会GG啊。。A.原创 2017-09-08 18:33:24 · 490 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) 总结
这一场A了4道题…有一道在1:59的时候交上去,没想到A了23333..要不然只有3题加不了多少rating…看来以后我还要多加练习码力,不然..写代码和调代码的时间太长了。 最终排名:rank65,rating+=136,目前rating:1856,离紫名更进一步!A. Kirill And The Game 题意:给你5个整数l,r,x,y,k,问你是否在l∼rl原创 2017-09-02 17:53:15 · 240 阅读 · 0 评论 -
ZJOI2018DAY1滚粗记
Day1滚粗辣!Day 0 当天早上经过两个小时的车程后终于又一次到达了那个梦开始的地方——衢州。分配好房间后,下午去了在二中的颁奖大会,领了张奖状,这也算是对我前一段时间的努力做出的一些肯定吧(虽然发挥还是有点失常,但好歹还是有省一..)。晚上在宾馆定了个蛋糕,和同学一起庆祝了下我...原创 2018-03-26 13:11:33 · 916 阅读 · 1 评论