随笔
文章平均质量分 87
abcdhhhh_
不会 CS 的 CS 人
展开
-
2020 ICPC EC-Final 总结
生平第一次(也可能是最后一次)参加线下赛,总算是弥补了一直以来没机会外出打比赛的遗憾。原创 2021-04-19 23:03:26 · 3179 阅读 · 7 评论 -
2020 CCPC 秦皇岛站总结
Day0开幕式就听了一大堆发言,就这么过去了。热身赛拿到题面,队友果断切了D题和C题,接下来我们就开始看B。B题是一个博弈,就是有nnn堆石子,每堆AiA_iAi个,每个回合可以从1~2堆中取任意多个。然后问Li≤Ai≤RiL_i\le A_i\le R_iLi≤Ai≤Ri的条件下先手必败局面的数目。于是开始分析,起初以为取2堆的话必须取一样多,然后猜想是3进制的“异或”,对照一下样例发现不对,又重新读题。后来开始从简单情况一步步分析:1堆先手胜2堆先手胜3堆相等时后手胜,否则先原创 2020-10-17 20:11:42 · 1386 阅读 · 4 评论 -
2020 ICPC 模拟测试赛总结
ICPC2020模拟测试赛A求满足0≤x≤a,0≤y≤b,0≤z≤c,0≤k≤d0\le x\le a, 0\le y\le b, 0\le z\le c, 0\le k\le d0≤x≤a,0≤y≤b,0≤z≤c,0≤k≤d的整数x,y,z,kx,y,z,kx,y,z,k有多少组。答案即:∑i=0d[xi]1−xa+11−x1−xb+11−x1−xc+11−x=∑i=0d[xi](1−xa+1)(1−xb+1)(1−xc+1)(1−x)−3=∑i=0d[xi]∑j=0d(j+1)(j+2)2xj(原创 2020-11-01 10:45:13 · 144 阅读 · 0 评论 -
2020 ICPC 上海站总结
Day 0准备工作环境懒得测了,听别的队说是C++14还是C++17的什么特性用不了?反正我们都是C语言码风,不怎么在乎。队友嫌桌面不好看,换了个阳间的电脑桌面打印机坏了,热身赛结束后又整了半天热身赛上来先看A题,第一眼:这就不是[n2][\frac{n}{2}][2n]吗?后来发现是题面第2段断句断错了。不然题目也太水了吧原来还是要判断两个元素是否互质。它是完全随机选取的,那不就是算数学期望嘛?O(n2)O(n^2)O(n2)做,最后用gcd约分就行了。打了一发,样例过了,交上去RE了。原创 2020-12-12 23:40:04 · 1083 阅读 · 0 评论 -
2021 ICPC 沈阳站总结
热身赛4道原题,3道水题+1道防AK(乱搞?)题,10min水出前3题提前下班正式赛题目有梯度,给出题人点赞!开场前1h签了5个到,当时排名很靠前。之后就3人卡3题(ILM),I 我之前一直手推行列式,后来发现不如直接把矩阵存下来写代码算。L是个容斥,M是SAM,队友好像忽略了某个细节。不过最后都过了。之后推G,状压DP,发现要二分查找,我二分写的有点丑,不过测了几组样例没问题,然后交上去过了。之后我在想D,感觉像是个网络流,但是担心复杂度会炸。正好队友没有别的题写,我就上去写写看。写到一半,原创 2021-11-21 20:07:00 · 4088 阅读 · 1 评论 -
2021 CCPC 广州站总结
热身赛题目比较水,打完后测了下环境(其实和上次一样),然后就跑路了正式赛和桂林那场形成鲜明反差。毕竟北大出题,风格不一样原创 2021-11-14 21:32:39 · 2516 阅读 · 12 评论 -
2021 CCPC 桂林站总结
一些废话:最近疫情防控挺严啊,又全都是线上赛了4月那场EC-final也许真的就是我最后一次线下赛了吧用的PTA,之前也用过,感觉还算比较友好(虽然比不上牛客热身赛测了下环境,大概了解了下配置如何。还挺正常热身赛3道题,T1签到;T2是一个博弈,要发现一个性质;T3是二分答案trie,也要发现一个性质(虽然最后口胡了个做法没写完)要是思维上少走点弯路就好了不多说了,明天加油...原创 2021-11-06 18:54:20 · 2087 阅读 · 2 评论 -
2021 FDUCTF解题报告
比赛链接cryptoBabyRSA小Z学习了RSA算法,但他认为n只需要够大就行了,这合理吗?from Crypto.Util.number import *from secret import flagn=2**1024e=65537m=bytes_to_long(flag)c=pow(m,e,n)print(c)#987101149352846962667271870999743049151973302592726882767520095444948907940118459472原创 2021-10-16 18:09:11 · 2614 阅读 · 0 评论