摘要:HDU2065 "红色病毒"问题 "🔗" Description: 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字 阅读全文
posted @ 2020-03-28 18:23 _kiko 阅读 (5) 评论 (0) 编辑
摘要:HDU6434 I. Count T次询问,每次询问$\sum_{i=1}^{n}\sum_{j=1}^{n 1}[gcd(i j,i+j)=1]$ $T\le 1e5, n \le 2e7$ 对原式进行转换,枚举$i j$ ,$i j$为$j$ ,那么可以变换为$\sum_{i=1}^{n}\su 阅读全文
posted @ 2020-03-25 22:26 _kiko 阅读 (4) 评论 (0) 编辑
摘要:$HDU2865\ Birthday\ Toy$ "🔗" Polya计数的各种操作 这道题只有旋转,没有翻转,所以一共有$n$种置换,其中$gcd$相同的可以一起处理,这里可以用欧拉函数来进行优化。 对于$gcd$相同的一类旋转,首先考虑中间的颜色,可以取$k$种中的任意一种,然后剩下的任务就是用 阅读全文
posted @ 2020-03-22 21:59 _kiko 阅读 (4) 评论 (0) 编辑
摘要:$$2017 2018\ ACM ICPC\ German\ Collegiate\ Programming\ Contest (GCPC 2017)$$ $A.Drawing\ Borders$ $B.Buildings$ Polya定理搞一搞 阅读全文
posted @ 2020-03-18 19:59 _kiko 阅读 (10) 评论 (0) 编辑
摘要:$$2015\ German\ Collegiate\ Programming\ Contest\ (GCPC 15) + POI 10 T3$$ $A.\ Journey\ to\ Greece$ 状压DP,TSP,先考虑找出这些关键点之间的最短路,然后就是旅行商问题,其中可以用一次$taxi$, 阅读全文
posted @ 2020-03-14 19:07 _kiko 阅读 (9) 评论 (0) 编辑
摘要:$$CodeCraft 20 (Div. 2)$$ A.Grade Allocation 签到,取总和和$m$中的小的那个 B.String Modification 暴力枚举翻转长度,找出翻转之后的串是什么样的,和当前答案串进行暴力比较即可 C.Primitive Primes "本原多项式" $ 阅读全文
posted @ 2020-03-05 22:03 _kiko 阅读 (34) 评论 (0) 编辑
摘要:一些图论题 最短路 1. "POJ 1062 昂贵的聘礼" "CODE" 2. "POJ1125 Stockbroker Grapevine" "CODE" 3. "POJ1161 Walls " "CODE" 4. "gym102346I Interplanetary " "CODE" 5. "P 阅读全文
posted @ 2020-02-12 14:35 _kiko 阅读 (6) 评论 (0) 编辑
摘要:$$The\ 10th\ Shandong\ Provincial\ Collegiate\ Programming\ Contest$$ $A.Calandar$ 签到 $B.Flipping\ Game$ DP $f[i][j]$表示当前第$i$轮按开关,和最终状态相反的有$j$个的方案数 ,初 阅读全文
posted @ 2020-02-07 20:09 _kiko 阅读 (6) 评论 (0) 编辑
摘要:$$2019中国大学生程序设计竞赛(CCPC)\ \ 网络选拔赛$$ $A.\hat{} \& \hat{}$ 签到,只把AB都有的位给异或掉 $C.K th\ occurrence$ 给出一个字符串,给出$m$次询问,每次询问在字符串中第$k$次出现字串$s_l~s_r$的位置在哪 首先建出后缀数 阅读全文
posted @ 2020-02-05 22:32 _kiko 阅读 (14) 评论 (0) 编辑
摘要:$$2017 2018\ ACM ICPC,\ Asia\ Daejeon\ Regional\ Contest$$ $A.Broadcast\ Stations$ $B.Connect3$ BFS+哈希判重,哈希就用一个16位的三进制数表示即可 $H.Rock\ Paper\ Scissors$ 阅读全文
posted @ 2020-02-04 14:28 _kiko 阅读 (6) 评论 (0) 编辑