Lyra's DDF

不思議な世界、素敵な世界!

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

求助

emmmmmm 虽然说是自己不再回来了…… 但是好像心理状态还是不太好…… 甚至有时候在怀疑自己到底为什么要活着…… 为什么要谈恋爱为什么要学习为什么要活在这个世界上…… 可能到了晚上有点丧……不过希望善意的好心人能联系我((( QQ:474381670 谢谢看到的你们。 备注csdn哦。 ...

2018-09-19 22:29:31

阅读数:44

评论数:1

再见

可能是真正的再见了吧。 回顾了两年OI生涯,一年高考生涯。 又算是度过了并不噩梦的军训期。 今天听某人在说她学校的人非常非常非常地弱。 “夜深忽梦少年事”。我忽然想到了那两年被嘲讽得体无完肤,心力憔悴。 我不会否定一个人的学术水平的。 以前会,现在不会,以后也不会。 总是会在某个地方...

2018-09-06 12:56:11

阅读数:41

评论数:0

ORZ FSF

此处通向DDF: https://zhuanlan.zhihu.com/shiraha

2017-10-25 18:57:13

阅读数:170

评论数:2

博主已经沉迷高考(shadowverse)不能自拔

不思議な世界、素敵な世界! 你说这篇博客就这样没了? 是的是的就这样没了!

2017-07-29 23:54:54

阅读数:442

评论数:6

跪PoPoQQQ

无聊点开Po姐博客…… 开始一个题一个题的嘴巴…… 震惊!某选手多年来实力没有长进的原因竟然是…… 只保留点开并且没会的标签QAQ 树的点分治: BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap BZOJ 3672 NOI2014 购票 树的点分治+斜率优...

2017-06-29 16:46:05

阅读数:332

评论数:2

声明

本博客已经停止更新…… 大家也能看到最后一篇博客写的时间是1-20. 因为自己所有之前的博客都随手放到了sublime和作业部落里,也懒得再传上来了。 另外就是csdn这个网站爬虫实在是太好爬了。 之前写的很多东西也都被爬虫爬走了……非常不爽…… 总之就是不更新了。 当然,等退役后可能...

2017-06-03 13:15:14

阅读数:237

评论数:0

点分治

点分治是统计树的路径问题/有序点对计数问题……这些东西的一种算法。 介绍一下它的思路。 有一个题: 求树上距离为kk的点对个数,其中(u,v)(u,v)和(v,u)(v,u)视作同一个点对。 做法: 转成长度为kk的路径条数。 暴力枚举每一个点,统计过这个点的合法路径个数,然后把这个点...

2017-01-20 20:08:26

阅读数:245

评论数:0

斜率优化

1.北京冬令营的一个无聊题目 题意不说了,简略概括其实就是: 给你个数组a,求个前缀和数组之后,有个dp转移,叫做: f[i] = min\{f[j]+(sum_i - sum_j)^2\} \ f[i]=min{f[j]+(sumi−sumj)2} f[i] = min\{f[j]+(su...

2017-01-20 14:48:10

阅读数:184

评论数:0

垃圾abc

abc是一个辣鸡的爬虫网站! abc太辣鸡了! abc辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! 辣鸡! ...

2016-12-27 10:17:03

阅读数:256

评论数:0

刷题日记

我先自己立个flagQAQ 如果我一天刷不到5道题/上午刷不到2道题就在第二天的早上/中午跑3圈。 这样就能锻炼身体以及写题辣。 另外,此文章拒绝以任何形式转载,原博客为blog.csdn.net/zxn0803.由于本人去会考了所以刷题日记停止了一段时间…… 这几天会补上之前的题目,争取...

2016-12-26 08:58:46

阅读数:510

评论数:0

概率初步笔记

1.样本空间Ω\Omega代表事件的全集,即一次实验发生的所有事件的并集。 2.概率测度P(A)P(A)表示AA事件在样本空间中的发生概率(跟没有解释一样 = =)。 3.概率测度满足一些性质: ∑A∈ΩP(A)=1\sum_{A\in \Omega} P(A) = 1 ∀A∈Ω,P(A)...

2016-12-13 11:00:24

阅读数:267

评论数:0

奇怪的技巧

奇怪的技巧(不知道有什么用)

2016-12-03 23:25:31

阅读数:302

评论数:1

ProjectEuler习题

<翻译+题解。> 既然要做英文题,那么就好好做,认真写结题报告。Problem 401题意:求∑ni=1g(i)\sum_{i=1}^{n}g(i)其中g(n)=∑d|nd2g(n) = \sum_{d|n}d^2。 n≤1015n \leq 10^{15} ,答案对10910^9...

2016-12-01 10:44:56

阅读数:248

评论数:2

我要做一名专业的TC/CF翻译、、、

(感觉自己需要勤勉地翻译题目,这样翻成中文题目之后自己就比较喜欢看,然后就能催促自己做题。) 不过暂时还没有翻译(逃 一边做一边补。

2016-11-30 23:32:14

阅读数:400

评论数:0

题目<2016/11/30>

1.HDU5731 轮廓线状压DP+裸的容斥原理。 首先考虑没有任何限制的多米诺骨牌的问题。 那么我们暴力DP的话就是让不放的为0,放了的为1. 但是太暴力了,我们可以这样想。 对于第i个位置,我们实际上只关心第i个位置的: 如果我们知道这个轮廓线的所有状态,我们通过枚举这个格子怎...

2016-11-30 21:17:23

阅读数:142

评论数:0

网络流题目总结

这次再收flag就真的退役了…… 每天的任务是一场CF/TC的Div1. 再刷几道BZOJ题目。 同时会刷一道网络流题目。总体思路: 1.二分答案+check[scoi奇怪的游戏] 2.拆点表示自身的限制[scoi蜥蜴] 3.最小代价/最大收益转化成最小割[tjoi线性代数] 4.分...

2016-11-28 09:41:26

阅读数:213

评论数:0

手残错误总结

一些易错的地方:1.空间是很容易算错的,尽管很多题不卡空间。 3kw int = 128MB 2.在组合数取模的时候,阶乘数组可能会开小,因为你不一定看仔细那个组合数的m和n的定义域。 3.多组读入的时候,不要在读入时判解并退出。 4.s.lower_bound(val);(这个是对的) ...

2016-11-24 13:54:27

阅读数:138

评论数:0

计算几何Flag

人形自走Flagzxn再次上线 计算几何是不能一点都不会的。 即使NOI不出,省选不出,什么地方的考试都不出。 但是调试这种代码肯定会给我带来很大的好处。 而且…… 像是裸的凸包/旋转卡壳的话,自己现在还不会写,就感觉有点尴尬了。 记得当时调<冷冻波>这个题目的时候,自己就...

2016-11-21 22:54:32

阅读数:193

评论数:1

CF#380菜鸡题解

A.给你n个车,时间限制内要走到S。 路上有加油站免费加油。 对于每辆车,你都可以花2升油走1步花1分钟,或者花1升油走1步花2分钟。 问最小花费。 一眼二分就秒了。 B.还没看题。 C.给你一个序列,表示深度。 问这序列需要修改至少几次才能搞成一棵树。 这显然你排个序倒着判断一下...

2016-11-21 15:47:20

阅读数:151

评论数:0

NOIP2016总结&&回忆

感觉自己非常之蠢…… D1的话: 1.时间分配很不合理,导致很长一段时间都在想T2的标算是什么。 2.没有及时调整策略,导致D1T3也直接爆炸。 3.接触的期望题实在太少了,看不出来转移的错误。 D2: 0.D1炸了然后失眠233…… 1.T1写完之后开始拍,然后拍了两个多小时,这才...

2016-11-20 22:34:38

阅读数:161

评论数:1

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