自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(376)
  • 资源 (5)
  • 论坛 (1)
  • 收藏
  • 关注

原创 高中时代的黑历史产物

...

2015-12-02 19:18:00 6519 17

原创 关于chomp!游戏及其拓展的讨论

注:本文内容基于作者在“无处不在的数学”的课上展示,并对其有所增删简述主要研究问题为chomp!游戏。本文首先给定一个游戏场景,并以此为例引入组合游戏等相关概念,并通过简单的逻辑推理对胜负关系进行分析并得到相关结论,接下来对该问题进行拓展与变形,最终将其抽象为较为规范的数学问题并得到一个一般性的结论。引例假设你穿越到了未来,看到了两个机器人正在玩一个游戏,游戏规则是这样的:游戏一开始有一个n∗m(n,m≥1)n*m(n,m\ge 1)n∗m(n,m≥1)的方格图,两名玩家轮流进行操作,每次操作的

2020-09-12 15:07:46 71

原创 关于phi函数的积性性质的一个证明

从网上查阅资料时得到的启示,就写了下来命题1:对于gcd⁡(n,m)=1\gcd(n,m)=1gcd(n,m)=1,我们有φ(nm)=φ(n)φ(m)\varphi(nm)=\varphi(n)\varphi(m)φ(nm)=φ(n)φ(m)证明:考虑n∗mn*mn∗m的方阵123...r...mm+1m+2m+3...m+r...2m2m+12m+22m+3...2m+r...3m......

2019-11-21 20:46:02 176

原创 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\le t\le 10^5,1...

2019-11-15 14:43:32 134

原创 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:49:39 143

原创 【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 145

原创 关于校赛

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

2019-04-21 21:54:01 207

原创 Looking Back 2018

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

2019-01-31 16:29:36 257

原创 2018 EC Final(西安)小结

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

2018-12-23 09:30:03 1287

原创 2018 CCPC 桂林站小结

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

2018-10-29 21:32:05 691

原创 2018 ACM/ICPC 沈阳站小结

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

2018-10-22 09:35:07 904

原创 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 4809 4

原创 NOIP2017(不算是题解)

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

2018-07-05 18:36:26 1124

原创 POJ3163 King of Fighters 状压DP/费用流

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

2018-06-28 18:26:32 295

原创 后记

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

2018-06-25 19:50:08 741

原创 seven days later

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

2018-05-31 08:31:55 485 1

原创 小丑的谢幕——OI回忆录

谢谢大家

2017-08-23 16:02:56 2794 2

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

.

2017-06-29 11:37:44 612

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

.

2017-06-03 21:42:30 646 2

原创 SDOI2017R2&&PKUSC2017

.

2017-05-22 21:35:42 1545

原创 CTSC2017&&APIO2017

.

2017-05-08 19:01:10 4241 2

原创 矩阵相关

.

2017-04-19 22:02:44 992

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

.

2017-04-18 10:06:26 934

原创 【BZOJ4816】数字表格,反演+枚举约数

.

2017-04-12 08:07:23 1520 3

原创 SDOI2017R1(姑且是游记)

.

2017-04-10 09:04:00 2363 8

原创 写给省选前的自己V2

2017-04-07 08:29:19 790

原创 【BZOJ3227】红黑树,打表找规律/DP

.

2017-03-31 19:45:16 726

原创 【BZOJ3681】Arietta,主席树优化网络流

.

2017-03-25 21:34:06 992

原创 【BZOJ1038】【codevs1412】瞭望塔,半平面交/三分法

.

2017-03-17 11:02:51 691

原创 【BZOJ4035】数组游戏,博弈论+分块乱搞

.

2017-03-14 09:22:38 716

原创 【BZOJ2149】拆迁队,分治+斜率优化DP

.

2017-03-10 15:14:16 816

原创 【BZOJ2553】禁忌,AC自动机+期望DP+矩乘

.

2017-03-08 08:30:00 611

原创 【BZOJ2744】【codevs2366】朋友圈,二分图最大匹配

.

2017-02-27 18:48:50 778

原创 【BZOJ2194】快速傅里叶之二,FFT和一点奇怪的想法

.

2017-02-10 14:27:04 822

原创 【cogs2593】幂,暴搜+容斥

.

2017-01-21 16:29:01 404

原创 【BZOJ3616】War,KD树+bitset压位

.

2017-01-16 21:37:07 604

原创 【BZOJ4455】小星星,容斥原理+树形DP

.

2017-01-08 20:21:36 390

原创 【BZOJ2839】集合计数,容斥原理

.

2017-01-07 19:00:53 1268 2

原创 【hdu3441】Rotation,Polya套Polya

.

2017-01-02 19:14:41 946

原创 【BZOJ1815&&BZOJ1488】有色图&&图的同构,Polya计数+暴力

.

2016-12-29 19:29:33 887

国家集训队2017论文集高清.pdf版下载

国家集训队2017论文集,ACM/OI选手可进行下载学习

2017-05-05

国家集训队2016论文集 高清完整.pdf版下载

国家集训队2016论文集

2017-02-09

2009-2013NOIP试题及数据

2009-2013NOIP试题及数据,有兴趣的同学可以自行下载并测试

2015-10-31

noip1995-2008测试数据及试题

noip1995-2008测试数据及试题,有兴趣的同学可以自行下载并测试

2015-10-31

排列组合练习数据

排列组合测试题数据,详见我的博客及上传的“练习2”doc文档,有兴趣的同学可以做一下

2015-10-31

iamxym的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除