Lyra's DDF

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

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

新的挑战

这篇是写每天所尝试的一些过去没敢尝试过的东西。 说出开心的事情从我做起。 [情景,挑战,担心,过程,效果] 5.23 1. 情景: 挑战:尝试和同桌在上下课聊天(达成) 担心:担心同桌不理我显得很尴尬。 过程: 效果:聊得一上午口干舌燥……emmmmmmmm也许同桌也是个话痨...

2018-05-23 11:27:52

阅读数:19

评论数:0

ORZ FSF

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

2017-10-25 18:57:13

阅读数:132

评论数:1

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

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

2017-07-29 23:54:54

阅读数:331

评论数:5

跪PoPoQQQ

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

2017-06-29 16:46:05

阅读数:282

评论数:2

声明

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

2017-06-03 13:15:14

阅读数:205

评论数:0

点分治

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

2017-01-20 20:08:26

阅读数:227

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

阅读数:162

评论数:0

垃圾abc

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

2016-12-27 10:17:03

阅读数:236

评论数:0

刷题日记

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

2016-12-26 08:58:46

阅读数:470

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

阅读数:229

评论数:0

奇怪的技巧

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

2016-12-03 23:25:31

阅读数:277

评论数:0

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

阅读数:230

评论数:2

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

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

2016-11-30 23:32:14

阅读数:378

评论数:0

题目<2016/11/30>

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

2016-11-30 21:17:23

阅读数:124

评论数:0

网络流题目总结

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

2016-11-28 09:41:26

阅读数:191

评论数:0

手残错误总结

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

2016-11-24 13:54:27

阅读数:123

评论数:0

计算几何Flag

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

2016-11-21 22:54:32

阅读数:176

评论数:1

CF#380菜鸡题解

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

2016-11-21 15:47:20

阅读数:138

评论数:0

NOIP2016总结&&回忆

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

2016-11-20 22:34:38

阅读数:136

评论数:1

NOIP2016滚粗记

名字都想好了…… 如果NOIP滚粗掉的话就直接退OI了QAQ 先来说一说DAY1怎么炸的QAQ T2应该是智障题…… 写吧写吧…… 嗯好像复杂度不对。 等等我冷静下? 啊? 嗯?两个小时过后…… 算了看T3。 咦,SBdp,赶紧写写写。 写完了,过样例,爽。 等等,第二个样...

2016-11-19 15:36:46

阅读数:85

评论数:0

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