☠☠☠☠☠哼本人已死亡
关注
分享
扫一扫
文章平均质量分 55
C20182030Epic
老师告诉我，不能透露真实信息，所以……
展开
-
【个人向】琉璃流光年——半山 下阙
居然还能传封面，csdn真是越来越厉害了原创 2021-12-17 02:16:13 · 1089 阅读 · 0 评论 -
欢 迎 使 用优快云-markdown编辑器
#include#include#include#include#include#include#includeusing namespace std;#define Clear(a) memset(a,0,sizeof a)#define Stop() Clear(high)#define Relax() Sleep(500)#define Abs(a) a>0 ? (a原创 2019-11-17 23:04:05 · 206 阅读 · 0 评论 -
【原创】2-SAT算法 入门（上） 未完成
2-SAT算法2-SAT问题的定义 SAT是适定性(Satisfiability)问题的简称 。一般形式为k-适定性 问题，简称 k-SAT。 当k>2时，k-SAT是NP完全的。因此一般 讨论的是k=2的情况，即2-SAT问题。 适定性问题？What the Huak? 什么意思呢？就2-SAT问题而言。给定N个元素，每个元素有两种取值，要么为真，要么为...原创 2019-11-17 23:03:51 · 281 阅读 · 0 评论 -
【原创】FFT（快速傅里叶变换）学习笔记 未完成
为你撰写的故事FFT说在前面从多项式说起多项式的表示法系数表示法点值表示法多项式的运算法则及朴素算法时间复杂度分析FFT说在前面写了一上午，然后浏览器卡了，触发了自动刷新功能，87%的都没有了。然后一怒之下删掉了。从多项式说起多项式的表示法系数表示法f(x)=a0x0+a1x1+a2x2+⋯+anxn\large\operatorname{f(x)}=a_0x^0+a_1x^1...原创 2019-11-17 23:03:32 · 349 阅读 · 0 评论 -
书记gif
@TOC欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全...原创 2019-11-17 23:03:18 · 283 阅读 · 0 评论 -
【原创】HDU 3032 Nim or not Nim 未完成
HDU 3032 Nim or not NimDescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one ob...原创 2019-11-17 23:02:57 · 172 阅读 · 0 评论 -
【原创】bzoj 4710 极光 未完成
极光题目描述“若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。” ——《上古之魔书》天空中出现了许多的北极光，这些北极光组成了一个长度为n的正整数数列a[i],远古之魔书上记载到：2个位置的graze值为两者位置差与数值差的和：graze(x,y)=|x-y|...原创 2019-11-17 23:02:42 · 159 阅读 · 0 评论 -
【个人向】本蒟蒻出的蒟蒻模拟赛 CSP0 茉莉赛 未完成
INDEXCSP0 茉莉赛说在前面题面T1 题解T2 题解T3 题解K=1K=2任意的K代码实现说在后面CSP0 茉莉赛说在前面我也没有任何出题的必要。就是手痒了想写的故事以及遇到了非常好的题。题面T1：有一串数。T2：有一棵树，每个点有颜色。T3：两人取一堆n个石子，先手不能全部取完，之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先...原创 2019-11-17 23:02:22 · 217 阅读 · 0 评论 -
【原创】BZOJ3040 最短路 未完成
配对堆优化dijkstra题目描述N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1<=N<=1000000，1<=M<=10000000输入格式第一行两个整数N、M，表示点数和边数。第二行六个整数T、rxa、rxc、rya、ryc、rp。前T条边采用如下方式生成：1.初始化x=y=z=0。2.重复以下过程T次：x=(xrxa+rxc)%rp;...原创 2019-11-17 23:02:01 · 181 阅读 · 0 评论 -
【原创】树状数组 单点修改区间修改单点查询区间查询 逆序对 二维偏序 （未完成）
BIT原创 2019-11-17 23:01:42 · 230 阅读 · 0 评论 -
【原创】有关线段树的懒标记的讨论
lazyPreface数据结构学复习Part 2。Part 1是树状数组，但因为我语文不好写一半不写了。线段树方面只再解决四个问题，其一便是懒标记；其二是多维线段树；其三动态开点；最后是可持久化。（其五是链剖？）为什么需要懒标记（原标题： 震惊！线段树过了大样例却TLE爆零是怎么回事，背后真相曝光，居然是这样！）这是一道需要单点修改、区间修改、单点查询、区间查询的数据结构题，每次都...原创 2019-11-13 15:43:05 · 468 阅读 · 0 评论 -
【原创】线段树好题 CF280D k-Maximum Subsequence Sum
题面Crloss你也有今天分析最大区间和都会做吧？最大K区间和就是找最大1区间和，然后把这段区间乘上-1，然后重复。如果一个数被选了偶数次就相当于不选。然后如果当前的最大1区间和<=0了，就停下来。代码#include<cmath>#include<cstdio>#include<cstring>#include<iostrea...原创 2019-11-04 16:29:16 · 264 阅读 · 1 评论 -
【原创】高精度好题 Heaven Cow与God Bull
whata搞人心态高精度好题\xcancel{what a 搞人心态}高精度好题whata搞人心态高精度好题Description__int64 ago,there’s a heaven cow called sjy…A god bull named wzc fell in love with her…As an OI & MOer,wzc gave sjy a quesiton…...原创 2019-11-04 13:52:02 · 376 阅读 · 0 评论 -
【原创】2019.10.26模拟赛 Adore Confess Repulsed
大佬Alster水0 说在前面1 Adore1.1 问题描述1.2 输入格式1.3 输出格式1.4 样例输入1.5 样例输出1.6 数据规模与约定1.7 分析咕咕咕，只有吐槽1.8 代码2 Confess2.1 问题描述2.2 输入格式2.3 输出格式2.4 样例输入2.5 样例输出2.6 数据规模与约定2.7 分析咕咕咕，只有吐槽2.8 代码3 Repulsed3.1 问题描述3.2 输入格式3...原创 2019-10-28 18:29:34 · 251 阅读 · 0 评论 -
【原创】BSGS和EXBSGS
气拔山兮力盖世说在前面数论不知道是复习还是学习了，Part 5。BSGSBSGS算法就是用来已知y,z,py,z,py,z,p，求解yx≡zmod py^x\equiv z\mod pyx≡zmodp的最小自然数解的，暂时要求y,py,py,p互质。取一个数mmm，然后我们用数a,ba,ba,b使得x=am−bx=am-bx=am−b，自然b∈[0,m−1]b\in[0,m-1]b∈[...原创 2019-10-25 15:54:44 · 244 阅读 · 0 评论 -
【原创】2019.10.12模拟赛 NP问题 坏天平
Index2019.10.12模拟赛说在前面NP问题问题描述输入格式输出格式输入输出样例1样例输入样例输出样例说明输入输出样例2样例输入样例输出样例说明数据规模与约定分析坏天平分析垃圾分类2019.10.12模拟赛说在前面四年前，小白甜；四年后，腹黑透。orz NODGD。NP问题问题描述p6pou在平面上画了nnn个点，并提出了一个问题，称为N−PointsN-PointsN−P...原创 2019-10-16 16:15:19 · 348 阅读 · 1 评论 -
【原创】kmp算法学习笔记
KMP和拓展KMPKMP算法KMP算法的作用KMP算法是由三个首字母分别为K，M，P的计算机学家发明的。主要是拿来解决以下问题的：有一个长度为M的字符串A和一个长度为N的字符串B。问B这个字符串完整地出现在了A字符串的哪个位置。当然，一般来说，M远大于N，不过要是不远大于也未尝不行。引入几个专业的名称，称A串为文本串，B串为模式串，也有称为母串子串、称A为主串，称B为关键字的。那么...原创 2019-10-14 20:44:33 · 608 阅读 · 0 评论 -
【原创】 POJ 3922 HDU 2486 HDU 2580 A simple stone game K倍动态减法
K倍动态减法DescriptionAfter he has learned how to play Nim game, Mike begins to try another stone game which seems much easier.The game goes like this: Two players start the game with a pile of n stones...原创 2019-10-07 16:46:27 · 251 阅读 · 1 评论 -
【原创】BZOJ3745 Norma
CDQ分治说在前面ORZ这个我就是逊啦！BZOJ3745题目描述输入格式第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。输出格式输出答案对10^9取模后的结果。输入样例42414输出样例109提示【数据范围】N <= 5000001 <= aia_iai <= 10810^8108分析这题目是什么意思呢……枚举每个...原创 2019-10-04 21:43:32 · 212 阅读 · 2 评论 -
【原创】NOIP2018 模拟赛 GuessYCB T3 抛硬币
………………实在是太有教训意义了。100分说没就没，第4变28，当场为校丢脸。我的0分代码：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int MAXN=3333,mod=99824...原创 2019-09-09 22:46:59 · 163 阅读 · 0 评论 -
【原创】【NOIP2016普及组】回文日期
P2010 回文日期55555555~题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位原创 2016-11-21 13:33:03 · 5646 阅读 · 1 评论 -
【原创】【OpenJudge】 1792：迷宫
1792:迷宫总时间限制:3000ms内存限制:65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在...原创 2016-08-25 09:08:53 · 1625 阅读 · 1 评论 -
【原创】模板-树的前中后序遍历，树的重心直径
天天高高兴兴打模板#include<ctime>#include<cstdio>#include<vector>#include<cstdlib>using namespace std;const int MAXN=12345;//二叉树前中后序遍历int L[MAXN],R[MAXN],up[MAXN];void XXBL(int i){ printf("%d\n",i);原创 2017-10-28 00:18:54 · 331 阅读 · 0 评论 -
【原创】数论模板-拓展欧几里得，质因数分解，快速幂快速加，欧拉函数筛法，欧拉函数求法，筛质数，卡塔兰数，筛逆元，第一二类斯特林数，米勒罗宾算法
#include<cstdio>const int MAXN=12345;//拓展欧几里得：返回值=gcd(a,b),x,y满足a*x+b*y=gcd(a,b),a^x≡1(mod b) 即逆元int exgcd(int a,int b,int &x,int &y){ if(!b) { x=1,y=0; return a; }原创 2017-10-24 19:27:45 · 499 阅读 · 0 评论 -
【原创】最短路模板 Floyd，优先队列优化dijkstra，SPFA
天天高高兴兴打打模板```#include<cmath> #include<queue>#include<cstdio> #include<vector>#include<cstring> #include<algorithm> using namespace std; const int MAXN=100;const int MAXM=1000;const int INF原创 2017-10-25 14:11:30 · 701 阅读 · 0 评论 -
【原创】2018.07.04 测试 /路径魔法公路//
2018.07.04测试说在前边yeah我回来了（虽然过几天又要走了） 我105的C币怎么只有15个了啊 樱樱樱 樱樱樱路径时间限制: 1 Sec 内存限制: 128 MB题目描述有n个点，m条无向边，有A,B两个人，初始时刻A在点1，B在点2，他们要走到点n去。A每走一条边，要消耗B单位能量，B每走一条边，要消耗E单位能量。如果A,B相伴走，则只消耗P单位...原创 2018-07-04 16:50:33 · 350 阅读 · 0 评论 -
【原创】【假分治】【数竞派来的卧底】UmBasketella POJ 3737
UmBasketella POJ 3737题目In recent days, people always design new things with multifunction. For instance, you can not only use cell phone to call your friends, but you can also use your cell phone take原创 2017-07-18 15:45:03 · 676 阅读 · 0 评论 -
【原创】【Codeforces】Codeforces Round #500 (Div. 2) [based on EJOI] A.Piles With Stones & B.And
Codeforces Round #500 (Div. 2) A.Piles With Stones & B.And说在说在说在前面前面前面强势推荐页游一枚 codeforces，简称CF。 与全球玩家一起天梯上分。 全球同服，万人竞技 春节期间，福利多多 年二十九到大年初二 一连加开四场排位赛 支持多种语言， C/C++, Pascal, Java, C#, Py...原创 2018-07-31 09:52:44 · 446 阅读 · 0 评论 -
【原创】【个人向】NOIp2018 懵逼记 （无题解）
NOip2018懵逼记说在前面原创 2018-11-21 16:54:40 · 462 阅读 · 1 评论 -
【原创】优快云·Markdown·KaTex/LaTex 用法小全
学习自freopen大佬：https://blog.youkuaiyun.com/qq_35950004/article/details/84672453但是自己操刀了很多啊，所以算不算原创呢……话说沉睡的在minecraft里面写命令方块的感觉又回来了。LaTex如何插入公式分类LaTex中公式分为两种：行中公式就是在了字里行间里面插入的公式。你看：ヾ(o◕∀◕)ﾉヾ看我看我我就是♪，是...原创 2019-03-30 10:17:34 · 14349 阅读 · 12 评论 -
【原创】【高精度】【数学】整数划分
整数划分时间限制: 1 Sec 内存限制: 128 MB题目描述读入一个正整数n。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3(或2+2+3+3+3)时，乘积=108为最大。输入一个整数，n。输出第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果不足100位，则按实际位数输出最大乘积。(提示:在给定...原创 2019-01-07 20:31:04 · 244 阅读 · 1 评论 -
【原创】包含第k个元素的最长上升子序列
最长上升子序列时间限制: 1 Sec 内存限制: 128 MB题目描述给出一个长度为N的整数序列，求出包含它的第K个元素的最长上升子序列。输入第一行两个整数N, K第二行N个整数输出如题目所说的序列长度。样例输入8 665 158 170 299 300 155 207 389样例输出4提示【数据范围】0 &lt; N ≤ 200000,0 &lt; K ≤ N...原创 2019-01-07 20:59:09 · 1623 阅读 · 0 评论 -
【原创】/Restarting/ 二叉平衡树 & AVL树 （附普通平衡树 ）
AVL说在前面好久没写博客了……まさか，必须克服掉“必须先写知识点Blog才能写对应知识点Blog”的猫病吗。我写知识点Blog实在是太慢了……二叉查找树定义首先，二叉查找树（Binary Search Tree）是一颗树。首先，二叉查找树是一颗二叉树。首先，BST是满足：任意一个结点的所有的左儿子的权值都小于它，所有右儿子的权值都大于它。的这样的一棵树。还有对其进...原创 2019-03-20 23:07:59 · 436 阅读 · 0 评论 -
【原创】/Restarting/ Splay树 （普通平衡树 & 文艺平衡树 & bzoj1895 poj 2580 SuperMemo 题解）
IndexSplay说在前面splay树的基本思路基本的定义splay函数旋转 rotate伸展 splay插入 insert前驱&后继 pre&nxt求数的排名和排名上的数删除 deleted合并 join分离 split求最值 min&max翻转 turn其他区间操作(以SuperMemo为例)翻译一个个来代码普通平衡树文艺平衡树SuperMemoSplay的优缺点参考...原创 2019-04-08 17:01:01 · 362 阅读 · 1 评论 -
【个人向】惊天大旗 （未完成）
FLAG离NOIp还有不到180天了。然后今天是我的生日。这一天，我就可以成为和平精英了抽不到天火小姐姐了终于有理由登FGO了可以看着隔壁化竞某个和我同天生的收到的一袋袋袋袋袋袋一盒盒盒盒盒一包包包包包包一本本一个个个个个个个个一堆堆一张张张张张张张的礼物和贺卡和祝福再看看自己只有FGO和QQ的群发里才会受到一句生日祝福就感觉很开心了16岁了。发现我真的好菜啊今年11月就要退役...原创 2019-11-23 13:40:59 · 819 阅读 · 3 评论 -
【原创】【个人向】CSP-S 2019 爆炸退役记 （已完成）
占坑。说在前面Day -84蒟蒻就该有蒟蒻的亚子。我有什么本事我有什么进路我自己清楚得很Noip2016只参加了普及组。Noip2017Day2发高烧没去。Noip2018没有好好准备于是爆炸。Noip2019……说在最后删除线格式，删除线格式...原创 2019-09-14 22:09:23 · 1499 阅读 · 8 评论 -
【原创】【图论】Car的旅行路线
【NOIP2001】Car的旅行线路时间限制: 1 Sec 内存限制: 64 MB提交: 122 解决: 55题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所原创 2016-12-31 16:12:39 · 1742 阅读 · 1 评论