LYD729

五年OI一场空,不开LongLong见祖宗

多项式exp,ln,求逆板子

题目是jzoj 5923 #include<cstdio> #include<cstring> #include<algorithm&amp...

2019-02-16 20:56:49

阅读数 47

评论数 0

数论/组合数学 杂项

数论相关 欧拉定理及扩展欧拉定理 Lucas定理 当ppp是质数的时候,有 (mn)≡(⌊m/p⌋⌊n/p⌋)(mmodpnmodp)(modp)(mn)≡(⌊m/p⌋⌊n/p⌋)(mmodpnmodp)(modp){m\choose n}≡{{\lfloor m/p\rflo...

2017-08-11 16:53:24

阅读数 338

评论数 0

图论杂项

说明 写这篇文章,只是起一个mark的作用,避免自己以后遗忘出现错漏,或者每次都要现推一遍(其实就是懒) 想到有东西就会来补充,也欢迎读者补充 对于那些学算法的就不要看了233 为了方便理解,本文牺牲严谨,尽量以形象的语言说明 有向图 强联通分量 这个很常用的,打起来也很方便...

2017-04-26 21:44:01

阅读数 507

评论数 0

注意事项·思路·好东西·黑科技

注意事项 实现技巧 斜率优化dp,数论,数学题 开long long 只要涉及乘法就应该警惕,考虑是否会爆int LCT各种操作前先无脑写上个makeroot,保证不错(人生哲理)。 FFT空间一定要开4倍!!! 回溯(比如分治)如果要用到数组开static!如果要使用全局变量一定要谨慎...

2016-04-21 21:22:37

阅读数 1535

评论数 0

AFO

AFO

2019-05-04 22:34:16

阅读数 46

评论数 0

【类欧几里得算法】【JZOJ 6025】Cannon

Description Analysis 一个很自然的想法是,由于k很大,我们二分一个分数,统计网格有多少个比它大 先不考虑如何二分分数,假装我们已经得到了分数ab\dfrac{a}{b}ba​,如何统计比它大的个数呢?直线上整点个数,妈妈我会类欧 类欧 我们要求的是这个f(a,b,c,n)=...

2019-02-16 20:22:20

阅读数 42

评论数 0

任意模数FFT & 第一类斯特林数模板

JZOJ 5688 #include<cstdio> #include<cstring> #include<algorithm&am...

2019-01-17 17:52:20

阅读数 73

评论数 0

【JZOJ 5992】万家灯火

Description 给定一棵N(N<=1e5)个点树,每个点有0/1的权值,有M(M<=1e5)次操作 1 x表示将x点的权值xor 1 2 x d表示查询与x点距离不超过d的点集中的连通块数,其中两个点之间右边当且仅当这两个点权值都为1,特别地x点...

2019-01-11 22:45:19

阅读数 84

评论数 0

tree

Description 给你一棵n个点的树,你需要在树上选择恰好m条点不相交的,点数至少为k的路径,使得路径所覆盖的点权和尽可能大。求最大点权和。数据保证有解。 n<=1.5e5 凸优化+长链剖分 存档题 Code #include<cs...

2019-01-10 16:27:17

阅读数 70

评论数 0

【JZOJ 5990】Bear

Description link Analysis 朴素dp是逐行逐格转移 注意到nnn较小,mmm较大 一个显然的想法是看看能否逐列逐格转移,很可惜不行,因为考虑棋盘覆盖顺序,行的限制优先于列 但是考虑行和列覆盖情况什么时候会冲突,只可能是形如2*2的小正方形里,左下和右上对右下格覆盖的时候冲突...

2019-01-07 21:47:20

阅读数 73

评论数 0

【Codeforces 1097G】Vladislav and a Great Legend

Description 原题链接 Analysis ∑Xf(X)k=∑X∑i=0kS(k,i)i!(f(X)i)\sum_{X}f(X)^k=\sum_X \sum_{i=0}^k S(k,i) i! {f(X) \choose i}X∑​f(X)k=X∑​i=0∑k​S(k,i)i!(if(X)...

2019-01-05 20:55:37

阅读数 153

评论数 0

NOIP 2018 退役记

Day 0 一年过去,又从二中回到了六中,还换了酒店。 吃饭自行解决好评。 我年龄越是增长,心态反而越无所谓。不知道这样是好是坏。 由于当天没有写代码,晚上睡前写了一道题找找手感。 Day 1 国际酒店没有西式早餐差评 可以试机好评 六中键盘差评 8:30准时开始 8:31发现T1是原题,主程序3...

2018-11-13 12:30:19

阅读数 240

评论数 0

【UOJ #390】【UNR #3】百鸽笼

Description 给定nnn个正整数aia_iai​,令N+1=∑aiN+1=\sum a_iN+1=∑ai​ 将执行NNN次操作,每次等概率随机选择一个非零的aia_iai​并令其减一,显然NNN次操作结束之后有且仅有一个ai=1a_i=1ai​=1 对于一开始的nnn个aia_iai​,...

2018-11-06 15:07:00

阅读数 201

评论数 0

【bzoj 2122】【jzoj 5936】逛公园

共q组询问,n,q<=4e4 Analysis 任意起点终点不好做,先考虑fix了起点终点后,对于给定x0,从l走到r的答案。不妨设它为f(l,r,x0) 对于任意给定x0,f(l,r,x0)均可以O(r-l)求出,这样我们得到了一个O(nq)的暴力 接下来需要发现一个本题...

2018-10-29 16:55:37

阅读数 134

评论数 0

NOIP 2018 前的几场模拟

10/20 从15号到今天20号,我打了4场模拟,中间有一场我是验题人 总的来说还是比较悲惨的 整体的一个现象是,我做比赛的时候很少写对拍。现在想想,虽有挂分,但是都不多。 包括之前很多正式比赛我也很少写对拍,主要是因为有大样例/pretest/实时看成绩赛制的存在,外加时间紧迫导致的。 常常高估...

2018-10-20 22:11:05

阅读数 117

评论数 0

新·自我剖析

基于上一年写的update 思维能力 对于数学论相关的反应迟钝 对于特别抽象的会有畏难心理 对于繁琐讨论会有逃避心理(不一定是坏事,可能换个脑子会想到更简单的做法) 比较喜欢在普通模型上深入思考 训练方面: **计数**,树上问题(包括dp,数据结构等),多项式 泛做“中国式”题目...

2018-09-05 21:33:52

阅读数 304

评论数 0

「NOI2018」冒泡排序

Description 给定1~n的排列p,求所有长度为n的字典序严格大于p的排列中有多少个能被拆分成不超过两个上升子序列。(其实原题是,求有多少个排列进行冒泡排序后交换次数恰为一个下界12∑1≤i≤n|i−pi|12∑1≤i≤n|i−pi|\frac{1}{2}\sum_{1\leq i \l...

2018-08-21 22:17:13

阅读数 260

评论数 0

Trie上的后缀数组

亦称为广义后缀数组 Definition LCS=Longest Common Suffix LCP=Longest Common Preffix SvSvS_v表示Trie上节点v到根的路径形成的字符串 Intro 由于在Trie上,自带去重功能 显然LCS(Su,Sv)=de...

2018-08-15 21:38:20

阅读数 142

评论数 0

Another Me

囿于CSDN各种坑,开了博客园

2018-06-24 17:24:55

阅读数 343

评论数 0

【JZOJ 5746】一道比较强的 自然数幂和 板题

Description 给定m,km,km,k,共TTT次询问,每次输入一个nnn,求∑ni=1ik∑i=1nik\sum_{i=1}^ni^k在 modmmodm\bmod m意义下的值 mmm的最大质因子≤3∗105≤3∗105\leq 3*10^5 2≤n,m,k≤1018,1≤T≤3...

2018-05-28 22:16:33

阅读数 115

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭