- 博客(157)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 【个人向】惊天大旗 （未完成）
FLAG离NOIp还有不到180天了。然后今天是我的生日。这一天，我就可以成为和平精英了抽不到天火小姐姐了终于有理由登FGO了可以看着隔壁化竞某个和我同天生的收到的一袋袋袋袋袋袋一盒盒盒盒盒一包包包包包包一本本一个个个个个个个个一堆堆一张张张张张张张的礼物和贺卡和祝福再看看自己只有FGO和QQ的群发里才会受到一句生日祝福就感觉很开心了16岁了。发现我真的好菜啊今年11月就要退役...
2019-11-23 13:40:59
765
3
原创 【原创】【个人向】CSP-S 2019 爆炸退役记 （已完成）
占坑。说在前面Day -84蒟蒻就该有蒟蒻的亚子。我有什么本事我有什么进路我自己清楚得很Noip2016只参加了普及组。Noip2017Day2发高烧没去。Noip2018没有好好准备于是爆炸。Noip2019……说在最后删除线格式，删除线格式...
2019-09-14 22:09:23
1421
8
原创 【原创】CSDN·Markdown·KaTex/LaTex 用法小全
学习自freopen大佬：https://blog.csdn.net/qq_35950004/article/details/84672453但是自己操刀了很多啊，所以算不算原创呢……话说沉睡的在minecraft里面写命令方块的感觉又回来了。LaTex如何插入公式分类LaTex中公式分为两种：行中公式就是在了字里行间里面插入的公式。你看：ヾ(o◕∀◕)ﾉヾ看我看我我就是♪，是...
2019-03-30 10:17:34
13969
12
原创 【个人向】【AFO】琉璃流光年——半山
献给某人的故事半山说在前面开始了11.17半山说在前面慢慢写。开始了回头，夕阳亲吻着眼前的那座山峰，山的轮廓被染得金黄，落日被吞没地只剩一角。不久，我们将看不见阳光。不久，晨昏线便会越过我们这一隅小小的山，越过正在半山上的我们。就在那时，我就会和眼前的这位可爱的少女……11.17“不走了吗？”刚才一直领着我向上走的少女小跳着下到我的身旁。“倒是你不休息一下吗？”我问。“好啊...
2019-12-31 23:46:55
915
8
原创 欢 迎 使 用CSDN-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
192
原创 【原创】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
260
原创 【原创】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
321
原创 书记gif
@TOC欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全...
2019-11-17 23:03:18
274
原创 【原创】积性函数和狄利克雷卷积学习笔记 未完成
为你撰写的故事狄利克雷卷积和积性函数〇、说在前面一、一些定义1.数论函数2.积性函数与完全积性函数(1)定义(2)举例①（普通）积性函数②完全积性函数(3)性质二、狄利克雷卷积1.定义2.性质狄利克雷卷积和积性函数〇、说在前面作为杜教筛，FWT等等等的前置知识。工作量终于比较小一些了。然后欢迎指出错误，记得回复哟❤~一、一些定义1.数论函数对于函数y=f(x)y=f(x)y=f(x...
2019-11-17 23:03:09
218
原创 【原创】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
161
原创 【原创】bzoj 4710 极光 未完成
极光题目描述“若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。” ——《上古之魔书》天空中出现了许多的北极光，这些北极光组成了一个长度为n的正整数数列a[i],远古之魔书上记载到：2个位置的graze值为两者位置差与数值差的和：graze(x,y)=|x-y|...
2019-11-17 23:02:42
141
原创 【个人向】本蒟蒻出的蒟蒻模拟赛 CSP0 茉莉赛 未完成
INDEXCSP0 茉莉赛说在前面题面T1 题解T2 题解T3 题解K=1K=2任意的K代码实现说在后面CSP0 茉莉赛说在前面我也没有任何出题的必要。就是手痒了想写的故事以及遇到了非常好的题。题面T1：有一串数。T2：有一棵树，每个点有颜色。T3：两人取一堆n个石子，先手不能全部取完，之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先...
2019-11-17 23:02:22
204
原创 【原创】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
171
原创 【原创】有关线段树的懒标记的讨论
lazyPreface数据结构学复习Part 2。Part 1是树状数组，但因为我语文不好写一半不写了。线段树方面只再解决四个问题，其一便是懒标记；其二是多维线段树；其三动态开点；最后是可持久化。（其五是链剖？）为什么需要懒标记（原标题： 震惊！线段树过了大样例却TLE爆零是怎么回事，背后真相曝光，居然是这样！）这是一道需要单点修改、区间修改、单点查询、区间查询的数据结构题，每次都...
2019-11-13 15:43:05
443
原创 【原创】线段树好题 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
241
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
360
原创 【原创】 中国剩余定理 和 拓展中国剩余定理
孙子CRT我们小时候都做过这种问题，一个数xxx它满足x≡{a1mod p1a2mod p2⋮anmod pnx\equiv \begin{cases}a_1 &\mod p_1 \\ a_2 &\mod p_2 \\ &\vdots \\ a_n & \mod p_n\end{cases}x≡⎩⎪⎪⎪⎪⎨⎪⎪⎪⎪⎧a1a2anmodp1mod...
2019-10-31 18:31:16
381
原创 【原创】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
238
原创 【原创】更相减损术 stein算法 欧几里得算法 拓展欧几里得算法 扩展欧几里得算法 逆元的计算与筛法 解模线性方程
欧几里得说在前面数论学复习 Part 6。然后再来一章CRT和组合数，就飞往概率，以此为跳板去向DP。计划很美啊你。P.S. 这么说来拉格朗日插值可以说是数论学复习的Part 0了啊。有一个*龙门粗口*的*这就是祖安人打招呼的方式*博主在以前发了一篇*儒雅随和*的博客，也是讲这个的，虽然写的很*祖安粗口*，但证明还是可堪一看的，（反正是借鉴来的）。为什么我还会记得多年前的我写博客的亚...
2019-10-27 22:17:42
621
原创 【原创】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
228
原创 【原创】2019.10.24模拟赛 嘟嘟噜/天才绅士少女助手克里斯蒂娜/凤凰院凶真
菜说在前面神仙OJ！嘟嘟噜mayuri.cpp/in/outTime Limit: 2sMemory Limit: 512MB开启 -O2 优化开启无限栈1.1 Description由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有 n 个人围成一个圈, 从 1 开始顺时针报数, 报出 m...
2019-10-24 20:15:22
440
原创 【原创】矩阵乘法 矩阵快速幂 矩阵加速 矩阵优化dp
矩阵说在前面数论复习……数论学习 Part 3。矩阵乘法举个例子就过。所以结果是[123234]×[123456]=[22283140]\begin{bmatrix} 1 & 2 & 3 \\ 2 & 3 & 4\\ \end{bmatrix} \times \begin{bmatrix} 1 & 2 \\ 3&4\\5&6\e...
2019-10-22 19:37:51
385
原创 【原创】质数专题 筛质数 Miller_rabin Pollard_rho BZOJ3667 Rabin-Miller算法
质数说在前面数论复习 Part 3。我以前也写过一篇*儒雅随和*的质数专题，还故掉下篇，导致我始终不会米勒罗宾更不会Pollard Rho。而这两年来我居然基本没见过哪里用过这两个算法。这是因为你太菜了。质数的定义和基本性质不知道。筛质数太简单了，于是上代码。const int MAXN=10050,MANA=10000;bool vis[MAXN];int cnt,pri...
2019-10-21 20:59:42
275
原创 【原创】欧拉函数 欧拉函数计算 线性筛欧拉函数 欧拉定理 拓展欧拉定理 [LYDSY3884]上帝与集合的正确用法
欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉说在前面数论 第二篇
2019-10-20 19:43:43
454
原创 【原创】快速模取幂和O(1)模取乘
模取幂和模取乘说在前面数论复习 Part 1。FLG的顺序是可以换的，从自己只会皮毛的东西整收益最大。（指自己咕咕咕了自己更差的DP）瞎写吧，随便拾遗。模取幂我以前也写过一篇模取幂，写的是（儒雅随和），不用去看了。分析现在我们要求ab(modc)a^b\pmod{c}ab(modc)，Θ(b)\Theta(b)Θ(b)的时间复杂度不行。我们知道ap+q=ap∗aqa^{p+q}...
2019-10-18 20:14:35
218
1
原创 【原创】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
335
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
543
原创 【原创】（个人向）（偷懒向）四个经典的博弈模型
博弈论小结说在前面首先，你们这些绝顶聪明的人找我干嘛？我这种蒟蒻能要帮你们做什么？其次，既然都有了我拼命想一想就能想出来的先手必胜后手必胜策略了，那些绝顶聪明的人知道了谁必胜为什么还要赌？可能这就是我这种不是绝顶聪明的人不能理解的境界吧。好吧，以上是玩笑话。那么，the game is afoot!1 acciente!2 ...
2019-10-11 22:06:17
498
原创 【原创】2019.10.10模拟赛 病毒分裂 疫情延迟 避难向导
2019.10.10说在前面orz ymx大佬 出的题目太巧秒了orz ymx大佬orz虽然您已经大学了，但我还是orz您。其实我多年前就已经看过不一定做过这几个题了，这几个题对我当初（现在也）弱小的心灵造成了极大的冲击，原来一套比赛题是这个亚子的！病毒分裂题目描述A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造 了，所以专家们在一开始只做出了一个这样的病...
2019-10-11 19:36:53
328
原创 【原创】2019.10.09模拟赛 密码 独立集 益智游戏
原创密码题目描述假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什 ...
2019-10-11 16:37:19
310
原创 【原创】2019.10.08模拟赛 方程 魔板 玩具 无聊的计算 奇怪的数列
2019.10.09说在前面今天够爽。下午考完，晚上给30min改错，再考一场。刺激。而且第一场只有165min，我爆5跟时间肯定有一定关系。方程【问题描述】求关于x1,x2,⋯ ,xn{x_1,x_2,\cdots,x_n}x1,x2,⋯,xn的方程：x1+x2+⋯+xn=kx_1+x_2+\cdots+x_n=kx1+x2+⋯+xn=k的非负整数解的个数。【输入格...
2019-10-11 13:06:46
262
原创 【原创】2019.10.07模拟赛 nodgd 好数 好文章 好路线
10.07好数【问题描述】nodgd 认为，如果一个数的三进制表示里数字1的个数和数字2的个数一样多，那就是好数。现在 nodgd 想知道不小于????的最小的????个好数，你快告诉他。【输入格式】输入文件 A.in。第一行包含有一个整数????，表示 nodgd 提问的次数。接下来????行，每行两个十进制表示的整数????, ????，表示 nodgd 的一次提问。【输出格式】输出文件 A.out。对每次提...
2019-10-07 22:40:25
328
原创 【原创】2019.10.05模拟赛 拯救/魔法物品/字典
2019.10.07第1题: 拯救时间限制 1ms 空间限制 128MB题目描述正义之士被恶魔抓了，被关在小黑屋里，无法继续他的正义事业，你决定去拯救他。关正义之士的小黑屋迅速被你打开，可是正义之士却被恶魔用一把锁给锁住了。这把锁包含了N个小锁。只有打开前K-2个锁，且锁上第K-1个锁，才能改变第K个锁的状态（打开或锁上该锁），第1个锁可以任意改变状态，当第1 个锁锁上时第2个锁就可以...
2019-10-07 21:54:28
129
原创 【原创】DSU on tree CF 600E Lomsat gelral
DSU on treeDescriptionYou are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let's call colour c dominating in the subtree of vertex v if there are no other colo...
2019-10-07 20:24:36
191
原创 【原创】 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
238
1
原创 【原创】UOJ 350 新年的XOR
新年的XOR题目描述在动物行为学中，Alpha对应动物群体中等级最高的个体，简而言之，就是人赢，那么AlphaGo自然就是人赢狗了。但是狗群中还有众多的SingleDog，平日里他们和AlphaGo和谐相处，忍受着酸臭味自得其乐的活下去。但在2月14日这天，当AlphaGo在SingleDog们最后的防线——朋友圈秀恩爱的时候，他们实在按耐不住，决定密谋用FFF团的黑暗力量，打败AlphaG...
2019-10-07 16:39:30
140
能否使用算盘原理优化高精度？
2017-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人