4 iamxym

尚未进行身份认证

Just try everying

等级
TA的排名 8k+

2019 ACM/ICPC 南昌站 G,拉格朗日插值

题意:求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑t​k=x∑y​f(i,k)其中f(i,k)f(i,k)f(i,k)表示1,2,3,...,ik−2,ik−1,ik1,2,3,...,i^k-2,i^k-1,i^k1,2,3,...,ik−2,ik−1,ik的异或和1≤t≤105,1≤x≤y≤10181\let\le10^5,1...

2019-11-15 14:20:14

2019 ACM/ICPC 南京站 E.Observation,区间筛

题目大意求(∑d=LR(fd xor K))(modP)\Big(\sum\limits_{d=L}^{R}(f_d\text{xor}K)\Big)\pmod{P}(d=L∑R​(fd​ xor K))(modP)其中fdf_dfd​表示在空间直角坐标系下,圆心(0,0,0)(0,0,0)(0,0,0)且半径为ddd的球上的整点个数多组数据...

2019-11-04 21:39:33

【hdu6588】2019多校第一场K题function,反演

题目枚举gcd,最后化简得∑i=1n3φ(x)∑i=1⌊nx⌋[x∣⌊xi3⌋]\sum^{\sqrt[3]{n}}_{i=1}φ(x)\sum^{\lfloor \frac n x\rfloor}_{i=1}[x|\lfloor\sqrt[3]{xi}\rfloor]i=1∑3n​​φ(x)i=1∑⌊xn​⌋​[x∣⌊3xi​⌋]后面那个式子通过考虑x的倍数来解决,即枚举x,2x,3x,…,...

2019-07-22 21:48:17

关于校赛

莫名其妙参加了个校赛,打的还很惨……分成公开组和专业组,后者面向有OI基础和ACM参赛经历的选手……专业组大概不到30人,总共4h,一共13道题,号称不超过div1C难度……上来死磕A题一个半小时,赛后得知是最难的题(有一个大佬A了orz)……因此我的比赛延迟一个半小时正式开始……敲了三道结束,最后一道还因为排序混乱导致WA了两发……最终排名第10还是11?“辉煌”的不行……前面过了...

2019-04-21 21:54:01

Looking Back 2018

不管农历年还是阳历年了,2018年的感想还是得写写的,至于简述事件什么的……感觉发生的事蛮多的,记忆也比较模糊,写出来又臭又长没啥劲。前半年的高中没啥好说的,最后高考的结果不能说后悔吧,考上的这个大学肯定不差,自己的文化课水平毕竟本来就达不到前几名的大学,能来到这里应该算比较知足了吧,前几天和shallwe,Dmoon,abclzr回高中看了看,和几个老师聊了聊,对学校将来的发展感到十分担忧(各...

2019-01-31 16:29:36

2018 EC Final(西安)小结

2018最后一场+队伍最后一场现场赛,银热身赛3道题,第一题签到,第二题是一道平面几何,不难,但是貌似因为一些玄学问题(精度?),不少人都WA了好几次,但最后还是过了,第三题是输入两个数输出一个数,学长写了个暴力然后三个人开始一起找规律,最终到比赛结束都没有找出来,后来询问别人才知道好像是比较复杂的两维gcd求和的杜教筛现场赛一上来我校其他两个队率先找到了签到题,然后所有人一拥而上,之后的...

2018-12-23 09:30:03

2018 CCPC 桂林站小结

第三次现场赛,金了热身赛4道题,我一上来就扑在概率上无法自拔,最终也没搞出来,写出一个自积分的函数无可奈何。狂WA不止的一道题,全队看了好几遍代码也不知道错在哪里,结束后发现隔壁AC该题的队伍留在电脑上的代码是错的???还有一道python为背景的模拟没人动,最终一题滚粗,权当为正赛攒rp现场赛一上来我先看J的博弈,反复验证完自己做法的正确性后队友那边出现了连交5发罚时爆炸的情况,开场25...

2018-10-29 21:32:05

2018 ACM/ICPC 沈阳站小结

第二次现场赛,能拿金已经很开心了热身赛开幕式后的热身赛都是训练过的三个题,40min基本就解决了,剩下的时间就是在调试机器什么的现场赛上来队友先过了J的模拟,我看了看G题,发现可做就直接上了,差1min抢到FB,有点可惜。然后队友努力搞J题约瑟夫问题的两种情况,我又去看C题,想了一会,又断断续续抢了一会队友的机时,也搞出来了。剩下一段时间队友一直在调J题,在封榜后一分钟也过了,最后我们齐心...

2018-10-22 09:35:07

2018 ACM/ICPC 南京站小结

第一次打现场赛,又是在半主场,其实挺激动的,但是结果不尽人意热身赛开幕式后的热身赛就打得有些问题,四个题都不难,我们都想到了做法,但因为机时不够+细节问题导致前两个小时一直没有过题,然后AC的三道题相距都在20分钟内。。。,比如我做的计数问题,学长已经帮我把O(n^2)的求和优化到O(n)了,但是因为我对(1,1)->(n,m)的方案数Cn+m−2n−1C_{n+m-2}^{n-1}Cn...

2018-10-14 19:18:09

NOIP2017(不算是题解)

老年退役选手来过时口胡一波小凯的疑惑考场上的普遍做法就是打表吧,规律还是很好找的很容易看出答案是a*b-a-b时间复杂度比16年的D1T2不知道良心多少。。。模拟就行了,但还是需要一定的比赛经验的,写完后多拿自制数据试一试,高分还是很容易拿的逛公园一开始我只会做DAG的DP,不知道怎么处理环的问题,想用tarjan缩点但发现没有用,后来发现直接记忆化搜索下去就可以了...

2018-07-05 18:36:26

POJ3163 King of Fighters 状压DP/费用流

回归后的第一篇blog,康复打板中这种题我做了2个多小时。。(反正我现在已经失去对题目难度的辨识了)很容易想到O(mn2n)O(mn2n)O(mn2^n)的状压做法,但是超时,考虑优化,想到不正确的贪心思路,即n轮中每次都取最大概率,而最优解中不一定取这次的最大概率,但是会“退而求其次”,找没被选的里面的最优,而被选的最多为n-1个,所以对于每轮来说只要挑出概率前nnn大的,最优解一定在其...

2018-06-28 18:26:32

后记

高考开始了,高考结束了,高考出分了还有就是莫名奇妙的拿了南京大学一本线(原先降20)成绩不算很理想吧,好在是能去NJU了然后就没啥可说的了也许是最后一条博客...

2018-06-25 19:50:08

seven days later

矫情回到csdn,发现markdown已经不会用了匆匆间一年流逝,还有七天高考,我不敢说oi仿佛昨日,但总觉得它是曾几何时,抑或不知何时当我打出yihuo的时候,输入法第一个弹出的词是“异或”,谢谢你还能将我记得聊聊文化课高三上学期一开始被暴打,然后提上来(级部进步400+),接着被暴打,下学期又逐渐提上来,然后高考被暴打和shallwe同桌压力还是很大的……衡水化改...

2018-05-31 08:31:55

小丑的谢幕——OI回忆录

谢谢大家

2017-08-23 16:02:56

【cogs2711】jump,二分答案+倍增套ST表

.

2017-06-29 11:37:44

【BZOJ1146】网络管理,整体二分

.

2017-06-03 21:42:30

SDOI2017R2&&PKUSC2017

.

2017-05-22 21:35:42

CTSC2017&&APIO2017

.

2017-05-08 19:01:10

矩阵相关

.

2017-04-19 22:02:44

【NOI2016】循环之美,mobius反演+杜教筛

.

2017-04-18 10:06:26

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。