裂开QAQ 热身赛听隔壁电科的猛男们说赛前别做题,结果我们3个憨憨还是跑到网吧打哈尔滨的重现赛.结果真的炸裂了,队友D被E题卡哭了,我和队友Z被I题搞炸. 回宾馆的路上都害怕明天裂开. 果然想什么坏事,什么坏事就来. 第二天开局小崩,签到题F猜了发结论就A了,然后A题我告诉队友D假题意结果他竟然理解成真题意了,但是写wa了,然后队友有开始搞我给的假题意了QAQ. 还好没多久就回到正途上A了.然后C题队友大个表就过了.这个时候已经2小时了,我们在60名左右,然后M题读完就读出来是求重心,但是我们没…

徐州站结束了有好几天了,然而为了热爱的网络课(qdu-zpj网络课你值得信赖),一直没时间写个博客,今天又来说点心里话 今年的ICPC,就这样都打完了,可惜最终也是没能拿金,不过拿到了块银,也算保底吧,这样我的队友们也有了保研的机会. 算是时不我运吧,我们队的弱项就是数学,而徐州的前几题就跟数学有关,开局鲲鲲跟+1就比较严谨的在推C题,把判断区间的大小设为36wrong了一发,不过大胆尝试一发100就过了,胆量还是必不可少的.然后+1跟鲲鲲就在推A题,在这期间F题我简单优化打了个表预处理答案,不…

题意 给定一个序列,多次询问区间\([l,r]\)中满足\(min(a[i],a[j])==gcd(a[i],a[j])\)的数对\((i,j)\)数. 分析 其实就是求区间有倍数关系的数对数. 由于序列是全排列,所有有倍数关系的数对数只有\(nlogn\)个,因此可以暴力求出所有数对,然后对询问离线,转化为二位偏序的问题,使用树状数组解决即可. 树状数组求逆序对其实就是求\(i<j \&\& a[i]>a[j]\)的二维偏序关系,而在这题里求的就是\(l[i]<l[j]…

F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打表啊,不是初始化求值! 重现赛的时候,一直在搞在线的做法,map和unordered_map都上了,都是TLE,初始化建立两个map,然后枚举a,b再找是否有c,我算的复杂度也就  O(T*5000*10000/2)?  2e8?好像确实得T.实际复杂度或许更高 ? unordered_map内部哈希表实现,…

题意 有一堆石子,两个顶尖聪明的人玩游戏,先取者可以取走任意多个,但不能全取完,以后每人取的石子数不能超过上个人的两倍.石子的个数是通过模方程组给出的. 题目链接 分析 斐波那契博弈有结论:当且仅当石子数为斐波那契数时,先手必败. 又因为 $n \leq 10^{15}$,在这个范围内的斐波那契数只有72个,可以预处理出来. 注意会爆long long !! #include<iostream> #include<cstdio> #define LL __int128 using…

A Who is better? 题意 excrt+斐波那契博弈 分析 Java的BigInteger对象默认为null,不能直接比较. 代码 import java.math.BigInteger; import java.util.Scanner; public class Main { static int n; static BigInteger[] a=new BigInteger[25]; static BigInteger[] b=new BigInteger[25]; stati…

题意 2e5的数组,q个操作 1.将\(a[x]\)改为y 2.求下标l到r内所有的\(a[i]\)通过加法不能构成的最小的值 思路 通过二操作可以知道需要提取l到r内的值及其数量,而提取下标为l到r内的元素是一定要用主席树的 而用树状数组套上主席树即可实现修改操作 剩下需要解决的就是二操作: 首先只有有至少一个1,才能构成1 假设已经可以构成[1,x],设当前区间内值为[1,x+1]的和为sum 那显然我们就能构成[1,sum]了,如果sum==x,那么答案就是x+1 这个过程可以直接暴力,最…

VJ链接:https://vjudge.net/contest/412095#problem/A Cat 计蒜客 - 42540 题意: 给你一个区间[L,R],给你现在拥有的钱S.你需要从[L,R]区间中选取一些连续的数,如果i^(i+1)^(i+2)^...^(j-1)^j<=s(L<=i<=j<=R),那么你就可以拥有[i,j]这一个子区间.问你你拥有的子区间长度最长是多少 1<=L,R<=1e18 1<=S<=2e18 题解: 你会发现4k^(4k+…

一般用来解决各种二维平面的点对统计,也许一般非正解? 没时间慢慢写了,打完这个赛季后补细节 建树板子: #include <cstdio> #include <locale> #include <vector> #include <cstring> #include <algorithm> using namespace std; inline void read(int &x) { x=; ; char ch=getchar(); wh…

day0 出师不利 差两分钟没赶上高铁回去我一定每天都到下边玩跑步 改签成卧铺,原来3点发7点到现在11点发9点到 本来计划火车上3个人练习一场,晚上宾馆还可以cf 结果全泡汤了,在火车站浪了一晚上 最近一直不顺 因为假算法卡了两个半天,遇到灵异事件,晚上飙车的时候被朋友杀狗 多行不E必自闭 day1 矿大见同学,两个高四室友 跟他们交流发现,其实我们导员一直强调西电学生苦如何如何,相比别的学校还是好很多 至少学校给的自由度比较高 下午试机,见到mjl,相谈甚欢 和mjl交流发现,我似乎很久没跟…

Day -? 4.25 部分摘自日记. 前几天父亲问我 "这个 ISIJ 你要不要报名",我想反正自己 NOIP 和省选那么炸,就当玩玩算了,于是说 "随便吧,那就报呗."没想到啊没想到,竟然是以 CSP 成绩为基准. 今天中午被于露喊到办公室,进门的时候手上还拿着炸鸡腿,她笑着对我说 "要不你先吃完再进来",尴尬.刚好 ycx 从办公室里出来,说我,他,tzc 和 ymx 都可以去参加 ISIJ,舒适.不过因为疫情没法去俄罗斯旅游了,这对从来没…

先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); ; } Day-1 提前1天到BJ膜yjq 颓废 Day0 从八十中到西郊电疗中心 听说可以自带…

先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } 题记 终于到了说再见的时候了呢. 要说有什么遗憾,大概也就只有最后的一段旅程,没有带上心爱的青轴吧. 还要说遗憾的话,…

DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP++是给别人听的.只有自己才知道方向是什么. 打牢基础,扎实模板. 好无聊啊,不如押一下今年的题? D1T1 愚蠢的模拟/贪心 D1T2 分层图/点双联通分量/差分约束/2-SAT D1T3 毒瘤 D2T1 愚蠢的二分/DP D2T2 DBFS/DP/数论/组合 D2T3 高级数据结构的简单应用 模…

只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条件是子树中d[s[i]]等于一个数,且t[i]在一个区间内的点数,感觉是三维的,完全没有想到可以差分链,然后死推不出来.在想T2的过程中先把T1打了,把T2的25暴力打了,然后仔细推了下T3.思路是把决策压进状态,分四种情况转移,开始有点虚,想了想感觉靠谱,就开始码T3.稍微调了一下过了小样例,然后…

挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } ——有些人刚刚遇见,却也许一别就是一世. ——我们的身上,承载着多少退役OIER的梦想. Day-1 昨天莫名其妙就…

2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕所在哪里,就一直不出去走走.脑子就浆糊了: 4)旁边坐着国集或省队大神太紧张.旁边同学打字声音太大脑子很慌: 5)半个小时过去了还在想题: 6)写到一半或已经写完时发现自己读错题了,于是重新写,就慌了: 7)被考场里的强无敌的空调炸干了,没劲写了: 8)突然控制不住自己开始玩扫雷了: 9)自己对某种…

我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪…

...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿好该拿的分数就不错了..为什么要在题与题之间游离.. 考前一天还刚好看到了一篇滚粗记, 游离于两题之间的下场,亲测有效... T1:我在干什么..各种乱七八糟的bug,感觉代码能力比自己新高一来的时候还差了...LCA还突然不会了...一边画一边想流泪...年轻的时候随手写啊 直到考完如果没有别人提…

啊,一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了!!!! 吓得我赶紧来写一份游记 Day.-INF--出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣的使命 但是听高歌说 停课一时爽 复课火葬场 我怎么就不信呢~ 所以我一点课内的东西都不管 就冲刺这个NOIP 顺手把Noi openjudge的题库刷穿了 感觉自己都可以省一了~~~ (其实都是自己YY) Day.-1--出发前一天 每个人都在焦急的写着模板 我? 你想多了... 我今天偏不写 (…

一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了.然后对拍完过去俩小时了. T2好像没什么想法,先跳吧. T3我好像会O(nm)的暴力,敲了就跑吧. 好像没剩多少时间,T2 O(n^4)的暴力还是写完了的. 考完出来大家好像都切了1.3题. 最后还是暴力分拿满175. ccz切了1.3题但是第一题挂了3个点,170. 5.9 候选队员演讲,超棒的…

浑浑噩噩地就出发了,只记得可以翘课,不知道自己要干什么去. Day 0    5点起床,到潮汕机场坐飞机.第一次坐飞机非常不爽起飞和降落时的加速度……终于还是转转地铁.动车在下午4点左右抵达目的地,西郊宾馆.按事先的安排和Ccz住双人房.北京的红绿灯好奇怪啊,红灯刚过,绿灯就开始闪,闪了很久也没变化……晚上KPM出去浪,Czl来我们房间玩,于是我们在他电脑上玩去<疯狂小人战斗>,考前回归一发童年.(3P 3个键盘真爽) Day 1    6点醒,吃了顿挺不错的早餐,就坐车去THU了,200号人…

缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写..过了几天就发现APIO的事都快忘光了...去看KPM的就可以啦 今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 坐动车到广州,然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市QAQ KPM:“我是来旅游的”..结果被我们奶成了tourist233 酒店倒是挺新的...然而附近什么都没有啊喂..吃个饭都得坐…

ThoughtWorks University是ThoughtWorks为新加入的员工提供的入职培训项目之一,会将世界各地office新入职的员工一起带到印度浦那,参加一次为期5周的培训,内容涵盖了公司文化.敏捷开发以及一些基础的开发知识.而我在去年加入ThoughtWorks之后,也于今年春天搭上了飞向印度的航班,参加了TWU. 这是一篇晚了半年的文章,本想从印度回来之后就写出来记录一下这段经历,没想却被各种各样的事情打断.自从去年校招结束后博客也停止了更新,半年多过去了,也该静下心来沉淀沉淀…

PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次...然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10之前了,终于能看见zsy虐场了. 然后有一天,谢总把我叫到办公室里,给了我两个网址.分别是THUWC和PKUWC的报名地址.然后悄悄地问我想去PKUWC还是THUWC,我说难道不能两个都去吗.谢总给了我一个神秘的…

NOIWC2018游记 接着PKUWC就是NOIWC了.感觉时间很紧呀,但越是紧张呢,就越让人心里觉得充实. 能够去NOIWC,应该是一次非常充实的体验吧. 这一篇游记是接着上一篇写的,时间点上完全都能够接起来.这是一个传送门 PKUWC2018游记 by租酥雨 如果没有什么不可抗因素阻碍的话应该能够保证日更吧... 记得当初PKUWC赛程公布的时候,SYC很惊讶地问我: 为什么不上课呀? 真是个好问题. 那么NOIWC有课上了萝卜他一定会很开心吧(雾 大致地看了一下课程安排:线段树?概率期望?…

PKUWC2018游记 Day -inf 从去年的12月底开始停课,到现在也有整整一个月的时间了. 前两周考的是OI赛制,后来就变成了IOI赛制. 整体上考的很炸,虐场的次数远少于被虐的次数. 关于去哪个WC的问题,谢总一天神神秘秘地找到我问我想去THU还是PKU.我说无所谓啊.然后谢总就跟我说,我给你一个PKUWC的名额啊. 所以yyb和ppl就被钦定去了THUWC,他们两个真是太强辣! Day -3 晚上搞个一次模拟面试. (中间省略一段不可描述的过程...) 然后就被谢总要求写一个稿子.谢…

<顺便游旅行>是一款H5移动端旅行app,提供目的地(国内.国外.周边)搜索.旅游攻略查询.游记分享.私人定制4大模块,类似携程.同程.去哪儿.马蜂窝移动端,只不过顺便游app界面更为简洁. HTML5+css3+jQ+rem响应式+xwpop,其中xwpop是自己开发的一个移动端弹窗(9大自定义接口功能),app界面精美.代码优雅.              …

Preface 期待已久的省选终于开始了233,关于之前的一些内容,在ZJOI2019一轮停课刷题记录都可以找到,这里不再赘述 ZJOI2019,Bless All Day -1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂(现在银间能上分但铜间就狂掉233) 下午和CXR打了下Luogu月赛,T1熟悉的模拟WA了一发才过,然后发现后面三题都不可做 T2尝试写\(60\)分暴力结果细节超多最后只有\(50\),Subtask3莫名没过2…

Postscript 这个彩笔的省选随心游被中考实验考试坑掉了 所以前两天都一直脱离部队,第一天讲课完了才有的过去 一轮凉了那么二轮翻盘?翻车预定.之后还有上海的ACM没有CXR神仙的ACM窝怎么打啊 Day -1 然而并没有准备什么的,最近只是和CXR一起做了做19年的省选题 预计在二试前写完十二省联考flag,同时也写了些ZJOI,HNOI的题吧 Upt:十二省联考终于写完了,但是窝还是凉了 Day 0 你以为窝有Day0吗? EZ所有高中的(包括CXR神仙),都一起包车去余姚了,然后我们就…