DimitryL

AFO,noip2018凑省一成功,享年一年零仨月

【退役】oi终点

noip2018,dimitryl正式退役,享年一年零三个月

2018-06-26 13:27:35

阅读数:153

评论数:2

【娱乐】粘贴板

一些好玩的东西就保存在这了

2018-06-21 22:27:05

阅读数:137

评论数:0

【博客】Hello World!

博主的自述

2018-03-29 10:29:38

阅读数:129

评论数:0

【纪念】Dimitry的日常

博主的部分日记

2018-03-13 20:35:47

阅读数:340

评论数:2

【游记】NOIP-2018翻车记

好吧,我并没有被禁赛 Day -3 受蛊惑跑到理工大去试机,意外发现home里的noilinux账户下有个压缩包,而且还试对了密码,怀着 激动 紧张的心情,打开来看,里面写着 (写出来我就会被禁赛了): asdfasdrasdrf 后来看了压缩包旁的一个7zdeb,想必是测试7z的性能...

2018-11-06 22:41:29

阅读数:808

评论数:0

【总结】noip数学汇总

noip临近,有点怕需要数学知识定理才能做的题 快速幂 用途 O(log⁡t)O(\log t)O(logt)时间内求解xtx^txt 证明&过程 由于xa⋅xb=xa+bx^a\cdot x^b=x^{a+b}xa⋅xb=xa+b,而且每个自然数ttt都可以拆分为不超过l...

2018-11-06 11:09:42

阅读数:41

评论数:0

【题解】 AtCoder-agc006C Rabbit Exercise

Problem AtCoder & bzoj 题意:数轴上有nnn个点(初始坐标均为整数),编号为111~nnn。给出mmm个操作。 每个操作会选定点aaa,然后随机在点a−1a-1a−1和点a+1a+1a+1中选一个,将点aaa以选中的点为中心做对称,将这mmm个操作按顺...

2018-10-31 21:35:04

阅读数:20

评论数:0

【题解】HNOI-2018寻宝游戏

Problem 洛谷 & bzoj连题面都不贴 & 题面 题目概述:给定nnn个长为mmm的01串,qqq次询问,每次给定一个长为mmm的目标串,求有多少种在nnn个串间填“位与”和“位或”符的方法使得最终计算结果为目标串 Th...

2018-06-23 11:03:51

阅读数:107

评论数:0

【题解】NOIP-2017宝藏

Problem 洛谷 题目概要: 给定一张无向连通图,求一棵权值最小的有向生成树 权值定义为:从根开始,不断选择联通已选点uuu与未选点vvv的一条边,连边花费为从根到uuu的节点数乘以边的权值,公式表达为∑u∑v≠dad(u)dis(root,u)∗wuv∑u∑v≠dad(u)dis(r...

2018-06-21 18:34:25

阅读数:217

评论数:0

【模板】快速读入/读入优化

蒟蒻输入成长史 放个板子在这 测试了几个输入方法,发现几种输入方法的速度大致为:cin<<scanf<cin(关闭流同步)&...

2018-06-19 13:38:08

阅读数:1441

评论数:0

【题解】BJOI-2017机动训练

Problem bzoj & 洛谷 题目大意(题面又臭又长): 给定一个地形图nnn行mmm列,移动类似于国际象棋中的王,但只能往终点移动,求从任意点到任意点的路径中的权值和,路径的权值即为所有路径中相同路径的数量(即求不同路径的数量的平方和) Solution ...

2018-06-16 17:40:13

阅读数:65

评论数:0

【题解】HNOI-2018毒瘤

Problem 洛谷 & pdf题面 题目概述: 给定一张nnn个点mmm条边的无向图,求独立集数量 n≤100000,m−n≤10n≤100000,m−n≤10n\leq 100000,m-n\leq 10 Thoughts 话说在考场上居然没开long&...

2018-06-13 14:25:41

阅读数:133

评论数:0

【题解】CodeForces-613D Kingdom and its Cities

话说之前自己都不相信自己能一遍打对,交都没交就傻傻地对拍了,所以文末附赠数据生成器 Problem CodeForces 未经润色的题目概要: 给定一棵有nnn个节点的树,qqq次询问,每次询问给kkk个点,求至少删除多少点,使得这kkk个点两两不属于同一联通块(n,q,∑k≤100000...

2018-06-11 22:05:31

阅读数:45

评论数:0

【题解】HNOI-2014 世界树

Problem 洛谷 & bzoj & loj 题目概要: 给定一棵nnn个节点的树,qqq次询问:给定mmm个关键点,每个原树上的点被最近且序号最小的关键点控制,问每个关键点(n,q,∑m≤300000n,q,∑m≤300000n,q,\su...

2018-06-11 15:08:13

阅读数:78

评论数:0

【题解】UOJ207 共价大爷游长沙

Problem uoj 题目概要: 给定一棵树,维护四种操作: 1:断开一条边,加入一条边,保证操作后仍是树 2:往集合S中加入一个点对(x,y)(x,y)(x,y) 3:删除集合中一个点对 4:询问一条边,是否集合中所有点对之间的路径都要经过这条边 Solution 不是很...

2018-06-05 16:33:20

阅读数:61

评论数:0

【题解】LNOI-2014 LCA 好题

Problem 洛谷 & bzoj 题目概要(题目不完整,细节看链接): 给出有根树,设dep[i]dep[i]dep[i]表示点iii的深度,有q次询问,每次询问给出l,r,zl,r,zl,r,z,求∑ri=ldep[lca(i,z)]∑i=lrdep[lca(i,...

2018-06-04 22:30:03

阅读数:75

评论数:0

【笔记】生成函数/母函数在通项公式上的应用

在看了好多篇博客,翻阅了几本书后,终于对生成函数有了一点点理解,还请各位和我一样刚入门的同学一起静下心来仔细思考,最好在草稿纸上演算一下 对于序列{ai}{ai}\{a_i\},它对应的生成函数为 G(x)=∑i=0+∞aixi=a0+a1x+a2x2+a3x3+…G(x)=∑i=0+∞a...

2018-05-31 21:12:20

阅读数:359

评论数:1

【笔记】多项式求逆

Problem 对于一个多项式a(x)a(x)a(x),求其逆元b(x)b(x)b(x),即a(x)∗b(x)≡1(modxn)a(x)∗b(x)≡1(modxn)a(x)*b(x)\equiv 1\pmod {x^n} Solution 对于单个元素的逆元我们是会求的,比如说一个数tt...

2018-05-29 22:40:06

阅读数:168

评论数:0

【题解】WC-2011最大XOR和路径

Problem bzoj & 洛谷 Thought 本想像游走那题一样如spfa暴力更新每一个点的线性基,但那样的复杂度十分玄学,个人认为用来骗分还是有点用的 Solution 考虑到对于一条从1到n的路径一定是由一条从1到n的简单路径加上若干个环组成,所以可...

2018-05-26 16:42:22

阅读数:81

评论数:0

【笔记】从递推式得到通项公式的几种方法

数列这玩意在竞赛中考的不少,可以变形一些式子,所以做一个小总结 1 :an+1=an+f(n)an+1=an+f(n)a_{n+1}=a_n+f(n) an=a1+∑n−1i=1f(i)an=a1+∑i=1n−1f(i)a_n=a_1+\sum_{i=1}^{n-1}f(i) 2 ...

2018-05-23 20:19:24

阅读数:1018

评论数:0

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