题解
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2020.02.01日常总结——数论例题
[SDOI2012]Longge的问题\color{green}{[SDOI2012]Longge的问题}[SDOI2012]Longge的问题【简要题意】:\color{blue}{【简要题意】:}【简要题意】: 求∑i=1ngcd(i,n)\sum\limits_{i=1}^{n} gcd(i,n)i=1∑ngcd(i,n),其中1≤n≤2321 \leq n \leq 2^{32}1≤n...原创 2020-02-01 14:05:38 · 272 阅读 · 0 评论 -
2020.01.31日常总结——思维的体操
CF898D Alarm Clock\color{green}{CF898D\ \ \ Alarm\ Clock}CF898D Alarm Clock【题意翻译】:\color{blue}{【题意翻译】:}【题意翻译】:【题目描述】:\color{orange}{【题目描述】:}【题目描述】: 每天晚上Vi...原创 2020-01-31 13:56:40 · 296 阅读 · 0 评论 -
2020.01.30日常总结
洛谷P2568 GCD\color{green}{洛谷P2568\ \ \ GCD}洛谷P2568 GCD【题意】:\color{blue}{【题意】:}【题意】: 给定N(1≤N≤1×107)N(1 \leq N \leq 1 \times 10^7)N(1≤N≤1×107),求有多少对(x,y)(x,y)(x,y)满足1≤x...原创 2020-01-30 13:48:26 · 169 阅读 · 0 评论 -
2020.01.29日常总结兼二维前缀和、二阶差分略讲
二维前缀和\color{green}{二维前缀和}二维前缀和二维前缀和,就是前缀和算法的二维形式,其基本思想与前缀和算法类似。我们记sumi,jsum_{i,j}sumi,j表示二维数组ai,ja_{i,j}ai,j的二维前缀和,则sumi,j=sum_{i,j}=sumi,j=∑i=1N∑j=1Mai,j\sum\limits_{i=1}^{N} \sum\limits_{j=1}^...原创 2020-01-29 13:55:44 · 588 阅读 · 0 评论 -
2020.01.28日常总结
CF727C Guess the Array\color{green}{CF727C\ \ \ Guess\ the\ Array}CF727C Guess the Array【题目大意】:\color{blue}{【题目大意】:}【题目大意】: 这是一道交互题。你有一个长度为nnn的数...原创 2020-01-28 16:18:37 · 160 阅读 · 0 评论 -
2020.01.27日常总结
洛谷P1637 三元上升子序列\color{green}{洛谷P1637\ \ \ \ 三元上升子序列}洛谷P1637 三元上升子序列【题意】:\color{blue}{【题意】:}【题意】: Erwin最近对一种叫thair的东西巨感兴趣……在含有nnn个整数的序列a1,a2...ana_1,a_2....原创 2020-01-27 15:09:21 · 151 阅读 · 0 评论 -
2020.01.23日常总结
洛谷P2572 [SCOI2010]序列操作\color{green}{洛谷P2572\ \ \ \ [SCOI2010]序列操作}洛谷P2572 [SCOI2010]序列操作【简明题意】:\color{blue}{【简明题意】:}【简明题意】:【思路】:\color{blue}{【思路】:}【思路】...原创 2020-01-23 13:52:59 · 501 阅读 · 0 评论 -
2020.01.22日常总结
洛谷P1823 [COI2007]Patrik 音乐会的等待\color{green}{洛谷P1823\ \ \ \ \ [COI2007] Patrik\ \ 音乐会的等待}洛谷P1823 [COI2007]Patrik 音乐会的等待【...原创 2020-01-22 13:56:34 · 546 阅读 · 0 评论 -
2020.01.21日常总结
CF808D Array Division\color{green}{CF808D\ \ \ \ \ Array\ \ Division}CF808D Array Division【题意】:\color{blue}{【题意】:}【题意】...原创 2020-01-21 13:49:41 · 345 阅读 · 0 评论 -
2020.01.19日常总结
洛谷P1438 无聊的数列\color{green}{洛谷P1438 \ \ \ \ \ \ 无聊的数列}洛谷P1438 无聊的数列【题意】:\color{blue}{【题意】:}【题意】:维护一个数列a{a}a,支持两种操作:1、1 L R K D:给...原创 2020-01-19 21:08:28 · 209 阅读 · 0 评论 -
2020.01.18日常总结
理想的正方形[HAOI2007]\color{green}{理想的正方形[HAOI2007]}理想的正方形[HAOI2007]【题意】:\color{blue}{【题意】:}【题意】:【思路】:\color{blue}{【思路】:}【思路】: 首先考虑暴力的做法——很简单,枚举正方形的左上角,然后用打擂台\color{red}{打擂台}打擂台的方法求出最大值和最小值更新答案即可。然而这样做...原创 2020-01-18 14:27:38 · 149 阅读 · 0 评论 -
2020.01.15日常总结
manacher算法\color{green}{manacher算法}manacher算法【例题】:\color{blue}{【例题】:}【例题】: 给出一个只由小写英文字符a,b,c...y,z组成的字符串SSS,求SSS中最长回文串的长度(见洛谷P3805)。【思路】:\color{blue}{【思路】:}【思路】: 我们先考虑暴力算法:枚举一个回文中心,然后向两边扩展。这样做有两个问题...原创 2020-01-15 21:08:10 · 158 阅读 · 0 评论 -
2020.01.12日常总结
洛谷P2564 [SCOI2009]生日礼物\color{green}{洛谷P2564\ \ \ [SCOI2009]生日礼物}洛谷P2564 [SCOI2009]生日礼物【题意】:\color{blue}{【题意】:}【题意】: 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有NNN个,分为KKK种。简单的说,可以将...原创 2020-01-12 14:05:43 · 178 阅读 · 0 评论 -
2020.01.11日常总结
洛谷P2698 [USACO12MAR]花盆Flowerpot\color{red}{洛谷P2698\ [USACO12MAR]花盆Flowerpot}洛谷P2698 [USACO12MAR]花盆Flowerpot【题意】:\color{blue}{【题意】:}【题意】: 你的老板需要你帮忙浇花。给出NNN滴水的坐标,yyy表示水滴的高度,xxx表示它下落到x轴的位置。每...原创 2020-01-11 13:56:58 · 201 阅读 · 0 评论 -
2020.01.03日常总结
洛谷P2574【题意】: AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下:(1)(1)(1)拥有一个伤害串为长度为nnn的010101串。(2)(2)(2)给定一个范围[l,r][l,r][l,r],伤害为伤害串的这个范围内中111的个数。(3)(3)(3)会被随机修改伤害串中的数值,修改的方法是把[l,r]中的所有...原创 2020-01-03 21:13:17 · 149 阅读 · 0 评论 -
2020.01.01日常总结
洛谷P2856【题目翻译】: 奶牛的名字都是由英文字母表的前L(1≤L≤26)L(1 \leq L \leq 26)L(1≤L≤26)个字母构成的(全部为大写字母且长度≤10\leq 10≤10)。现在奶牛们想设计一种手机, 有BBB个按键。请你把这LLL个字母按顺序分配给BBB个按键,使能够通过按这些键而唯一确定的奶牛数尽量多。求最多可以唯一确定多少头奶牛,输出方案。如果有多种方案,输出编号小...原创 2020-01-01 20:39:25 · 184 阅读 · 0 评论 -
2019.12.27日常总结
洛谷P4825【题意】:【思路】: R,CR,CR,C不大,我们可以用O(R2×C2)O(R^2 \times C^2)O(R2×C2)的算法通过此题。记fi,jf_{i,j}fi,j表示有多少中方法可以到达(i,j)(i,j)(i,j),则:fi,j=∑k=1i−1∑l=1j−1fk,l(ai,j≠ak,l)f_{i,j}=\sum^{i-1}_{k=1} \sum^{j-1}_{l...原创 2019-12-29 20:43:54 · 193 阅读 · 0 评论