- 博客(19)
- 收藏
- 关注
RSS订阅原创 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
原创 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
原创 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
原创 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
原创 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
原创 2020.01.24日常总结兼线段树、树状数组实践题略讲
前言\color{green}{前言}前言作为提高必备的两大数据结构，线段树和树状数组非常重要。本日记将举一些线段树和树状数组的实例，带大家了解线段树和树状数组的作用。本日记的题目难度大概在提高+/省选\color{red}{提高+/省选}提高+/省选左右。不会讲线段树和树状数组的原理。实例\color{green}{实例}实例洛谷P1471 方差\color{b...
2020-01-24 13:50:12
2713
原创 2020.01.23日常总结
洛谷P2572 [SCOI2010]序列操作\color{green}{洛谷P2572\ \ \ \ [SCOI2010]序列操作}洛谷P2572 [SCOI2010]序列操作【简明题意】：\color{blue}{【简明题意】：}【简明题意】：【思路】：\color{blue}{【思路】：}【思路】...
2020-01-23 13:52:59
501
原创 2020.01.22日常总结
洛谷P1823 [COI2007]Patrik 音乐会的等待\color{green}{洛谷P1823\ \ \ \ \ [COI2007] Patrik\ \ 音乐会的等待}洛谷P1823 [COI2007]Patrik 音乐会的等待【...
2020-01-22 13:56:34
547
原创 2020.01.21日常总结
CF808D Array Division\color{green}{CF808D\ \ \ \ \ Array\ \ Division}CF808D Array Division【题意】：\color{blue}{【题意】：}【题意】...
2020-01-21 13:49:41
346
原创 2020.01.20日常总结
洛谷P1850 换教室\color{green}{洛谷P1850\ \ \ \ \ \ 换教室}洛谷P1850 换教室【题意】：\color{blue}{【题意】：}【题意】：【思路】：\color{blue}{【思路】：}【思路】： 好冗长...
2020-01-20 13:54:04
234
原创 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
210
原创 2020.01.18日常总结
理想的正方形[HAOI2007]\color{green}{理想的正方形[HAOI2007]}理想的正方形[HAOI2007]【题意】：\color{blue}{【题意】：}【题意】：【思路】：\color{blue}{【思路】：}【思路】： 首先考虑暴力的做法——很简单，枚举正方形的左上角，然后用打擂台\color{red}{打擂台}打擂台的方法求出最大值和最小值更新答案即可。然而这样做...
2020-01-18 14:27:38
149
原创 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
原创 2020.01.12日常总结
洛谷P2564 [SCOI2009]生日礼物\color{green}{洛谷P2564\ \ \ [SCOI2009]生日礼物}洛谷P2564 [SCOI2009]生日礼物【题意】：\color{blue}{【题意】：}【题意】： 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有NNN个，分为KKK种。简单的说，可以将...
2020-01-12 14:05:43
178
原创 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
原创 2020.01.05日常总结兼并查集、二分图染色略讲
二分图染色二分图染色二分图染色二分图，是指这样一种图：如果有一条边链接了点(a,b)(a,b)(a,b)，那么可以把原图所有的点分成两个集合X,YX,YX,Y，使得a,ba,ba,b分属X,YX,YX,Y两个集合。所谓二分图染色，其实是一种二分图的判定方法。它的基本思想是把每个点染成黑、白两种颜色，看看是否可以让每条边的两个点的颜色不一样。二分图染色的基本步骤如下：(1)(1)(1)选择一...
2020-01-05 13:52:46
163
原创 2020.01.04日常总结兼ST算法讲解
算法讲解1：ST表（ST算法）算法讲解1：ST表（ST算法）算法讲解1：ST表（ST算法）我们来看这么一个问题：您有nnn个数和mmm次操作，每次操作求区间[l,r][l,r][l,r]中的最大值。没有修改且1≤n≤2×105,1≤m≤1061 \leq n \leq 2 \times 10^5,1 \leq m \leq 10^61≤n≤2×105,1≤m≤106。考虑最最简单的算法——暴力...
2020-01-04 13:51:38
145
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人