- 博客(16)
- 收藏
- 关注
RSS订阅原创 Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)
Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)
2022-12-21 23:46:22
692
2
原创 Educational Codeforces Round 140 (Rated for Div. 2)
Educational Codeforces Round 140 (Rated for Div. 2)
2022-12-17 19:53:22
670
原创 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
543
原创 cdq分治学习小结
一脸懵逼的学了好久，应该算学会了吧。基本了解cdq分治的思想，然而代码....一如既往的丑。cdq分治只支持离线操作，主要作用是降维，反正就是大大优化了时间和空间。（感觉不扯几句作用非常不好）。 二维偏序题目描述输入长度为n的序列，并进行m次操作，操作分两种1.将编号为的数加上y（1 x y）2.求出某区间每一个数的和（2 x y）典型的树状数组题，但我们可以把它看...
2018-08-27 18:14:57
479
原创 [树状数组]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
249
原创 离散化
离散化分两种，一种是含有同元素的离散化，另一种是每一个元素保证不同的离散化，前一种对于后一种也适用。没有重复元素的离散化我们只需要将数组里的数排个序，并记录他们原来的位置，就可以完成离散化。其中b为离散化之后的数组。#include<cstdio>#include<cstring>#include<algorithm>using name...
2018-08-19 22:28:40
255
原创 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
700
原创 [数论]欧拉函数两种写法
欧拉函数定义在数论，对正整数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
366
原创 [区间dp]jzoj1397. 圆环取数
Description【问题背景】 小K攒足了路费来到了教主所在的宫殿门前，但是当小K要进去的时候，却发现了要与教主守护者进行一个特殊的游戏，只有取到了最大值才能进去Orz教主……【问题描述】 守护者拿出被划分为n个格子的一个圆环，每个格子上都有一个正整数，并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆心处固定了一个指针，一开始指向了圆环上的某一个格子，你可以取下指针所指的那个格...
2018-07-09 20:56:42
459
原创 [并查集]jzoj1503.体育场
Description 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。 门票上标示的形式如下：A B x 表示第B个人必须在A的顺时针方向x个位置（比如A坐在4号位子，x=2，则B必须坐在6...
2018-07-09 20:56:09
252
原创 [并查集]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
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人