- 博客(380)
- 资源 (5)
- 收藏
- 关注
原创 利用UE4生成的运动矢量(Motion Vector)在Python下对渲染图像进行前向与后向Warping
利用UE4生成的运动矢量(Motion Vector)在Python下对渲染图像进行前向与后向Warping
2023-03-23 17:21:28 1151 3
原创 关于chomp!游戏及其拓展的讨论
注:本文内容基于作者在“无处不在的数学”的课上展示,并对其有所增删简述主要研究问题为chomp!游戏。本文首先给定一个游戏场景,并以此为例引入组合游戏等相关概念,并通过简单的逻辑推理对胜负关系进行分析并得到相关结论,接下来对该问题进行拓展与变形,最终将其抽象为较为规范的数学问题并得到一个一般性的结论。引例假设你穿越到了未来,看到了两个机器人正在玩一个游戏,游戏规则是这样的:游戏一开始有一个n∗m(n,m≥1)n*m(n,m\ge 1)n∗m(n,m≥1)的方格图,两名玩家轮流进行操作,每次操作的
2020-09-12 15:07:46 1498 2
原创 关于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 647
原创 2019 ACM/ICPC 南昌站 G,拉格朗日插值
题意:求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑tk=x∑yf(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 446
原创 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 581
原创 【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 311
原创 关于校赛
莫名其妙参加了个校赛,打的还很惨……分成公开组和专业组,后者面向有OI基础和ACM参赛经历的选手……专业组大概不到30人,总共4h,一共13道题,号称不超过div1 C难度……上来死磕A题一个半小时,赛后得知是最难的题(有一个大佬A了orz)……因此我的比赛延迟一个半小时正式开始……敲了三道结束,最后一道还因为排序混乱导致WA了两发……最终排名第10还是11?“辉煌”的不行……前面过了...
2019-04-21 21:54:01 487
原创 Looking Back 2018
不管农历年还是阳历年了,2018年的感想还是得写写的,至于简述事件什么的……感觉发生的事蛮多的,记忆也比较模糊,写出来又臭又长没啥劲。前半年的高中没啥好说的,最后高考的结果不能说后悔吧,考上的这个大学肯定不差,自己的文化课水平毕竟本来就达不到前几名的大学,能来到这里应该算比较知足了吧,前几天和shallwe,Dmoon,abclzr回高中看了看,和几个老师聊了聊,对学校将来的发展感到十分担忧(各...
2019-01-31 16:29:36 392
原创 2018 EC Final(西安)小结
2018最后一场+队伍最后一场现场赛,银热身赛3道题,第一题签到,第二题是一道平面几何,不难,但是貌似因为一些玄学问题(精度?),不少人都WA了好几次,但最后还是过了,第三题是输入两个数输出一个数,学长写了个暴力然后三个人开始一起找规律,最终到比赛结束都没有找出来,后来询问别人才知道好像是比较复杂的两维gcd求和的杜教筛现场赛一上来我校其他两个队率先找到了签到题,然后所有人一拥而上,之后的...
2018-12-23 09:30:03 1902
原创 2018 CCPC 桂林站小结
第三次现场赛,金了热身赛4道题,我一上来就扑在概率上无法自拔,最终也没搞出来,写出一个自积分的函数无可奈何。狂WA不止的一道题,全队看了好几遍代码也不知道错在哪里,结束后发现隔壁AC该题的队伍留在电脑上的代码是错的???还有一道python为背景的模拟没人动,最终一题滚粗,权当为正赛攒rp现场赛一上来我先看J的博弈,反复验证完自己做法的正确性后队友那边出现了连交5发罚时爆炸的情况,开场25...
2018-10-29 21:32:05 1354
原创 2018 ACM/ICPC 沈阳站小结
第二次现场赛,能拿金已经很开心了热身赛开幕式后的热身赛都是训练过的三个题,40min基本就解决了,剩下的时间就是在调试机器什么的现场赛上来队友先过了J的模拟,我看了看G题,发现可做就直接上了,差1min抢到FB,有点可惜。然后队友努力搞J题约瑟夫问题的两种情况,我又去看C题,想了一会,又断断续续抢了一会队友的机时,也搞出来了。剩下一段时间队友一直在调J题,在封榜后一分钟也过了,最后我们齐心...
2018-10-22 09:35:07 1148
原创 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 5156 4
原创 NOIP2017(不算是题解)
老年退役选手来过时口胡一波小凯的疑惑考场上的普遍做法就是打表吧,规律还是很好找的 很容易看出答案是a*b-a-b时间复杂度比16年的D1T2不知道良心多少。。。 模拟就行了,但还是需要一定的比赛经验的,写完后多拿自制数据试一试,高分还是很容易拿的逛公园一开始我只会做DAG的DP,不知道怎么处理环的问题,想用tarjan缩点但发现没有用,后来发现直接记忆化搜索下去就可以了...
2018-07-05 18:36:26 1357
原创 POJ3163 King of Fighters 状压DP/费用流
回归后的第一篇blog,康复打板中 这种题我做了2个多小时。。(反正我现在已经失去对题目难度的辨识了) 很容易想到O(mn2n)O(mn2n)O(mn2^n)的状压做法,但是超时,考虑优化,想到不正确的贪心思路,即n轮中每次都取最大概率,而最优解中不一定取这次的最大概率,但是会“退而求其次”,找没被选的里面的最优,而被选的最多为n-1个,所以对于每轮来说只要挑出概率前nnn大的,最优解一定在其...
2018-06-28 18:26:32 488
原创 后记
高考开始了,高考结束了,高考出分了 还有就是莫名奇妙的拿了南京大学一本线(原先降20) 成绩不算很理想吧,好在是能去NJU了 然后就没啥可说的了 也许是最后一条博客...
2018-06-25 19:50:08 1011
原创 seven days later
矫情回到csdn,发现markdown已经不会用了 匆匆间一年流逝,还有七天高考,我不敢说oi仿佛昨日,但总觉得它是曾几何时,抑或不知何时 当我打出yi huo的时候,输入法第一个弹出的词是“异或”,谢谢你还能将我记得聊聊文化课高三上学期一开始被暴打,然后提上来(级部进步400+),接着被暴打,下学期又逐渐提上来,然后高考被暴打 和shallwe同桌压力还是很大的…… 衡水化改...
2018-05-31 08:31:55 763 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人