- 博客(16)
- 收藏
- 关注
原创 Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)
Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)
2022-12-21 23:46:22
610
2
原创 Educational Codeforces Round 140 (Rated for Div. 2)
Educational Codeforces Round 140 (Rated for Div. 2)
2022-12-17 19:53:22
616
原创 jzoj5893. 【NOIP2018模拟10.4】括号序列
DescriptionInputOutputSample Input输入1:aabaab输入2:abcabcabc输入3:aabbccSample Output输出1:4输出2:0输出3:6Data Constraintsolution 用栈储存字母 ,只要出现相同的字母就把两个字母都退栈,并累计方案数。考虑枚举...
2018-10-07 14:34:24
505
原创 cdq分治学习小结
一脸懵逼的学了好久,应该算学会了吧。基本了解cdq分治的思想,然而代码....一如既往的丑。cdq分治只支持离线操作,主要作用是降维,反正就是大大优化了时间和空间。(感觉不扯几句作用非常不好)。 二维偏序题目描述输入长度为n的序列,并进行m次操作,操作分两种1.将编号为的数加上y(1 x y)2.求出某区间每一个数的和(2 x y)典型的树状数组题,但我们可以把它看...
2018-08-27 18:14:57
443
原创 [树状数组]jzoj4738. 神在夏至祭降下了神谕
DescriptionInput Output Sample Input 4 10 0 1 1Sample Output5Data ConstraintHint Solution很容易想到用dp,设f[i]为在i处划分的方案数,转移为f[i]+=f[j](j<i且j~i之间的人数差不超过k),时间O()。考虑优化,我们用...
2018-08-21 19:00:25
224
原创 离散化
离散化分两种,一种是含有同元素的离散化,另一种是每一个元素保证不同的离散化,前一种对于后一种也适用。没有重复元素的离散化我们只需要将数组里的数排个序,并记录他们原来的位置,就可以完成离散化。其中b为离散化之后的数组。#include<cstdio>#include<cstring>#include<algorithm>using name...
2018-08-19 22:28:40
227
原创 exkmp学习小结
exkmp主要用于求以下的问题:给定文本串S,模板串T n=|S|,m=|T| 数组ext[i]表示S[i..n]与T的LCP的长度(LCP表示最长公共前缀) 要求在线性的时间内求出ext[1..n] 。(c自某位大佬的ppt)正文:首先,我们定义一个next[1...m]数组表示模板串T从第i位开始与自身的最长公共前缀。假设next[i]=ai,那么T[1~ai-1]与T[i~i+a...
2018-08-19 22:26:03
642
原创 [数论]欧拉函数两种写法
欧拉函数定义在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。φ(x)=x*(p1-1/p1)*(p2-1/p2)*....*(pn-1/pn);其中p1, p2……pn为x的所有质因数,x是不为0的整数。第一种long long phi(long long x){ long long ti=0,aw=x; fo(i,2,x) { ...
2018-08-14 20:13:12
314
原创 [区间dp]jzoj1397. 圆环取数
Description【问题背景】 小K攒足了路费来到了教主所在的宫殿门前,但是当小K要进去的时候,却发现了要与教主守护者进行一个特殊的游戏,只有取到了最大值才能进去Orz教主……【问题描述】 守护者拿出被划分为n个格子的一个圆环,每个格子上都有一个正整数,并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针,一开始指向了圆环上的某一个格子,你可以取下指针所指的那个格...
2018-07-09 20:56:42
433
原创 [并查集]jzoj1503.体育场
Description 观众席每一行构成一个圆形,每个圆形由300个座位组成,对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣,在门票上并没有规定每个人的座位,而是与这个圈中某个人的相对位置,可以坐在任意一行。 门票上标示的形式如下:A B x 表示第B个人必须在A的顺时针方向x个位置(比如A坐在4号位子,x=2,则B必须坐在6...
2018-07-09 20:56:09
222
原创 [并查集]jzoj1778.食物链
Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法是“2 X Y”,表示X吃Y。 此人对N个动物,...
2018-07-09 20:55:32
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人