排序:
默认
按更新时间
按访问量

【娱乐】粘贴板

洛谷上的信息放不下了,在这里开一篇博客存一些有趣的东西 如果你想造一艘船,先不要雇人去收集木头,也不要给他们分配任何任务,而是去激发他们对海洋的渴望,引导他们向往海的深邃与辽阔 Your brain has two parts:the left and the right.Your...

2018-06-21 22:27:05

阅读数:48

评论数:0

【博客】Hello World!

博主的身份 博主是来自南方一所知名弱校的伪OIER 现就读高一,因刚开始搞竞赛,在机房处处被dalao踩 真人真事: dalao问:你维护动态凸包用splay还是CDQ分治? 蒟蒻:…… OI生涯 初二开始学习语法,学了一个寒假 初三为了什么奇怪的中考停了一年,期间考了一次提高组,...

2018-03-29 10:29:38

阅读数:89

评论数:0

【纪念】Dimitry的日常

当一只蒟蒻坐在dalao的机房里,一只学渣走在学神的校园里,就会产生一些奇妙的事情…… 03.11.2018 下午和cgz去附近的公园转了一圈,才发现附近的麦当劳是校友开的,打七五折♪(^∇^*) UPD:04.22.2018(后来证实是开业三月,拿校友做幌子) 03.12.20...

2018-03-13 20:35:47

阅读数:280

评论数:2

【题解】HNOI-2018寻宝游戏

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

2018-06-23 11:03:51

阅读数:58

评论数: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

阅读数:59

评论数:0

【模板】快速读入

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

2018-06-19 13:38:08

阅读数:361

评论数:0

【题解】BJOI-2017机动训练

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

2018-06-16 17:40:13

阅读数:38

评论数: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

阅读数:71

评论数:0

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

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

2018-06-11 22:05:31

阅读数:26

评论数:0

【题解】HNOI-2014 世界树

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

2018-06-11 15:08:13

阅读数:60

评论数:0

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

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

2018-06-05 16:33:20

阅读数:45

评论数: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

阅读数:50

评论数: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

阅读数:164

评论数: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

阅读数:70

评论数:0

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

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

2018-05-26 16:42:22

阅读数:57

评论数: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

阅读数:235

评论数:0

【题解】HNOI-2011XOR和路径

Problem 洛谷 & bzoj Solution 可能是第一次两分钟想出HNOI的题 考虑到直接求解异或和很麻烦(如果dalao能直接做当我没说),套路拆分二进制位,对于每一个二进制位单独考虑,则ans=∑t=2kE(n)∗tans=∑t=2kE(n)∗ta...

2018-05-20 22:25:26

阅读数:37

评论数:0

【题解】SDOI-2014重建

Problem bzoj & luogu 题意:给定图GGG与每条边eieie_i的存在概率pipip_i,求图是一棵生成树TTT的概率PPP Solution 看到这道题首先想到了O(n22nlogn)O(n22nlog⁡n)O(n^22^n\log n)的Map...

2018-05-19 11:02:40

阅读数:73

评论数:0

【题解】HAOI-2012高速公路

Problem bzoj & Luogu 题意:给定链,每次修改区间上的权值或查询在一段区间上任取两端点的链长期望值 Solution 根据期望的性质明显得到式子ans=2∑r−1i=l(i−l+1)(r−i)wi(r−l+1)(r−l)ans=2∑i=lr−1(i...

2018-05-18 22:49:48

阅读数:36

评论数:0

【题解】bzoj-1415 NOI-2005 聪聪与可可

Problem Luogu&bzoj Solution 这题一看就联想起了HNOI游走那道题,仔细一看发现不对 发现这题的转移是有终点的,所以可以用Dp,加上题目是一张图,推荐用记忆化搜索 显然想到f[i][j]f[i][j]f[i][j]表示当聪聪在点iii...

2018-05-17 22:11:34

阅读数:39

评论数:0

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