上一页 1 ··· 3 4 5 6 7 8 下一页
摘要:$RXD\ and\ functions$ Problem Description RXD has a polynomial function $f(x)$, $f(x)=\sum ^{n}_{i=0}c_ix_i$ RXD has a transformation of function $Tr( 阅读全文
posted @ 2020-03-30 16:03 _kiko 阅读(28) 评论(0) 推荐(0) 编辑
摘要:HDU2065 "红色病毒"问题 "🔗" Description: 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字 阅读全文
posted @ 2020-03-28 18:23 _kiko 阅读(45) 评论(0) 推荐(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 阅读(24) 评论(0) 推荐(0) 编辑
摘要:$HDU2865\ Birthday\ Toy$ "🔗" Polya计数的各种操作 这道题只有旋转,没有翻转,所以一共有$n$种置换,其中$gcd$相同的可以一起处理,这里可以用欧拉函数来进行优化。 对于$gcd$相同的一类旋转,首先考虑中间的颜色,可以取$k$种中的任意一种,然后剩下的任务就是用 阅读全文
posted @ 2020-03-22 21:59 _kiko 阅读(21) 评论(0) 推荐(0) 编辑
摘要:$$2017 2018\ ACM ICPC\ German\ Collegiate\ Programming\ Contest (GCPC 2017)$$ $A.Drawing\ Borders$ $B.Buildings$ Polya定理搞一搞 阅读全文
posted @ 2020-03-18 19:59 _kiko 阅读(19) 评论(0) 推荐(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 阅读(42) 评论(0) 推荐(0) 编辑
摘要:$$CodeCraft 20 (Div. 2)$$ A.Grade Allocation 签到,取总和和$m$中的小的那个 B.String Modification 暴力枚举翻转长度,找出翻转之后的串是什么样的,和当前答案串进行暴力比较即可 C.Primitive Primes "本原多项式" $ 阅读全文
posted @ 2020-03-05 22:03 _kiko 阅读(64) 评论(0) 推荐(0) 编辑
摘要:一些图论题 最短路 1.POJ-1062 昂贵的聘礼 CODE 2.POJ1125 Stockbroker Grapevine CODE 3.POJ1161 Walls* CODE 4.gym102346I Interplanetary* CODE 5.POJ1724 ROADS CODE 6.PO 阅读全文
posted @ 2020-02-12 14:35 _kiko 阅读(29) 评论(0) 推荐(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 阅读(13) 评论(0) 推荐(0) 编辑
摘要:$$2019中国大学生程序设计竞赛(CCPC)\ \ 网络选拔赛$$ $A.\hat{} \& \hat{}$ 签到,只把AB都有的位给异或掉 $C.K th\ occurrence$ 给出一个字符串,给出$m$次询问,每次询问在字符串中第$k$次出现字串$s_l~s_r$的位置在哪 首先建出后缀数 阅读全文
posted @ 2020-02-05 22:32 _kiko 阅读(37) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页