吾捂铠思挂笔

坐地日行八万里,巡天遥看一千河。

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

搬家咯

CSDN的朋友们哟(或者来自其他地方的),博主写了一年多的博客了,博文数量也终于到了300篇。 我还会继续的,但是由于各种原因,博主要搬到博客园去了。 这篇文章顶置,在搬家后将用于放置前往博客园的网址。...

2018-07-18 07:26:00

阅读数:73

评论数:0

未完成任务

网络流二十四题 (1/24)

2018-03-30 18:48:28

阅读数:93

评论数:1

本博客没有分类哦~

点进来干什么,又没有里番(滑稽)

2018-03-22 16:47:05

阅读数:113

评论数:10

[网络流]导弹防御塔

题目描述 Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵…刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢,这是我刚设计的导弹防御系统的说~” “喂…别卖萌啊……” Freda控制着N座...

2018-07-20 16:14:59

阅读数:112

评论数:0

[数论][高精度]Heaven Cow与God Bull

题目描述 __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…...

2018-07-20 16:12:05

阅读数:65

评论数:0

[线段树]小喵喵的新家

题目描述 小喵喵和小聪聪从小就是好朋友 ,他们经常在一起玩耍 。如今小喵已经厌倦了自己居住的环境,想请小聪聪为她建一个新家。 小喵喵天生多才多艺,对多种乐器颇有研究。对于生活中常见的图形,她对圆形很感兴趣,因此小聪聪决定为她建一个圆形的新家。 我们设新家在一个平面直角坐标系上,其中新家的圆心...

2018-07-19 20:22:11

阅读数:59

评论数:0

[组合数学]选课

题目描述 你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选...

2018-07-19 20:19:07

阅读数:50

评论数:0

[树状数组]休息

题目描述 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的高度都是单...

2018-07-19 20:17:30

阅读数:41

评论数:0

[DP]Mixing Chemicals

题目描述 实验室有n瓶化学药品,编号为0到n-1,你知道第i瓶只有和第c[i]瓶放在一起才会发生爆炸。为了整理实验室,你需要将他们装进k个丌同的盒子里。显然,为了你的生命安全,你丌能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中丌同的方案。为了降低难度,你只需要将答案mod 1000...

2018-07-18 20:50:03

阅读数:68

评论数:0

[概率期望]TheSwaps

题目描述 Alice得到了一个整数, 她将其视作长度为n的字符串S。为了好玩,她进行了k次如下操作: 1) 随机选取两个不同的位置x和y(即每次操作, { 分析 显然的概率期望 ans=∑ni=1每位期望值×每位被选出的概率ans=∑i=1n每位期望值×每位被选出的概率ans=\sum_...

2018-07-18 20:47:26

阅读数:45

评论数:0

[数位DP][状压DP]密码

题目描述 在又一次消灭林登·万的战斗中,指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固,以至于完全无法摧毁,唯一打开的方式是通过盒上的密码锁。 经过仔细的调查,研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法,都没能打开这个盒子。最后只好将这...

2018-07-18 20:37:23

阅读数:92

评论数:0

[DFS][类哈希][DP]坑带的树

题目描述 “我不适合你,你有更好的未来。” 当小A当上主持的那一天,他接受记者采访的时候,回忆起了10年前小N离开自己的那句话。 小A出家,其实是因为他已经勘探到了宇宙的奥秘,他希望遁入佛门,通过自己的可修,创造出超越宇宙的秘法,从而突破宇宙的束缚,达到大无畏之境界。 好吧,小A最近碰到了...

2018-07-17 21:42:16

阅读数:62

评论数:0

[二分图]使命的召唤

题目描述 你玩过call of duty这个游戏吗?这个游戏以诺曼底登陆为背景,假设你是盟军的一员,身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务,德军有很多机枪阵地,火力很猛,如果不把它们摧毁就会对盟军的推进造成很大损失,盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁,当然,敢...

2018-07-17 16:29:31

阅读数:82

评论数:0

[状压DP][BFS]分球

题目描述   在一个装满财宝的屋子里,有2N个盒子排成一排。除了两个相邻的空盒外,其余的每个盒子里都装有一个金球或者一个银球,总共有N-1个金球和N-1个银球。以下是一个N=5时的例子,G表示金球,S表示银球:      任意两个相邻的非空的盒子里的球可以移动到两个相邻的空盒中,移动不能改...

2018-07-17 16:26:26

阅读数:65

评论数:0

[DP][记忆化搜索]最大公共子串

题目描述 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来的顺序组成的串是该串的字串。例如:“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。(例子中的串不包括引号) 编程求N个非空串的最长公共子串的长...

2018-07-17 16:23:17

阅读数:65

评论数:0

[计算几何]矩形

题目描述 分析 没有ZZY大佬那么强的数学功底,我只能暴力啦! 显然a=90°时答案等于b^2,a=0°或a=180°时答案等于原矩形 然后分类讨论,我们genuine样例提示的矩形开始推 证完全等以后我们发现原矩形缺的四个角可以拼成两个矩形 于是暴力求出四个交点,计算小矩...

2018-07-16 20:57:16

阅读数:52

评论数:0

JZ培训总结【未完结】

这个总结来自一个非常蒻的OIer 第一天 第一天来JZ,本来想吃桶泡面?结果发现饭堂好像好了不少,菜好多了 然后晚上发现没有题,码了一个Manacher的拉拉队训练 新算法Get√-Manacher 第二天 果断选了B组,还要追上WHF和ZZY两个大佬呢 然后接过题看了个把刻钟,...

2018-07-16 19:07:47

阅读数:103

评论数:0

[后缀自动机]识别子串

题目描述 现在同学们把大多数作业都做完了,但是却被最后一个题给难住了。 一般地,对于一个字符串S,和S中第k个字符,定义子串T=S(i..j)为一个关于k的识别子串,当且仅当 1、i<=k<=j。 2、T在S中只出现一次。 比如,对于banan...

2018-07-15 07:47:23

阅读数:108

评论数:0

【NEW!】[后缀自动机]模板

题目描述 输出在字符串s中出现超过1次的子串长度乘以它的出现次数 分析 容易想到记录节点size值建出Parent树暴力跑DFS统计 #include <iostream> #include <cstring&a...

2018-07-14 19:29:10

阅读数:59

评论数:0

[离散化][玄学]终极武器

题目描述 经过一番周折,精英队伍的队员们终于来到了关押applepi的牢狱面前。心中神一般的领袖applepi就在眼前,队员们都不由自主地跪烂膝盖……不过令他们沮丧的是,牢狱的大锁没有钥匙孔,黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k型氙激光器(Xenon ...

2018-07-14 09:57:20

阅读数:128

评论数:0

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