Lyra's DDF

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

新年的一些Flag

虽然Github已经搭好了博客……但是写起来也总归有点麻烦。 来列一下最近半年的计划吧? 1.系统学习python(看《笨方法学python》一书) 2.CS50 3.尝试啃完《csapp》的前半本 4.读完Neural Networks and Deep Learning 优秀的资源实在太多了…...

2019-01-02 16:28:30

阅读数 75

评论数 0

个人备忘录

大学英语3作业[DDL:2018/12/17] 微积分作业[DDL:2018/12/18] 你可能想添加: 学校作业 社团任务 普通化学:复习期中考试 MSC:完成blog的搭建 创新管理 求是潮:内训 点击表格中的内容,系统将自动跳转到这个通知,并把任务...

2018-11-12 14:56:30

阅读数 29

评论数 0

ORZ FSF

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

2017-10-25 18:57:13

阅读数 188

评论数 2

跪PoPoQQQ

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

2017-06-29 16:46:05

阅读数 371

评论数 2

点分治

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

2017-01-20 20:08:26

阅读数 261

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

阅读数 208

评论数 0

垃圾abc

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

2016-12-27 10:17:03

阅读数 277

评论数 0

刷题日记

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

2016-12-26 08:58:46

阅读数 537

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

阅读数 283

评论数 0

奇怪的技巧

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

2016-12-03 23:25:31

阅读数 311

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

阅读数 256

评论数 2

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

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

2016-11-30 23:32:14

阅读数 418

评论数 0

题目<2016/11/30>

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

2016-11-30 21:17:23

阅读数 151

评论数 0

网络流题目总结

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

2016-11-28 09:41:26

阅读数 223

评论数 0

手残错误总结

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

2016-11-24 13:54:27

阅读数 145

评论数 0

计算几何Flag

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

2016-11-21 22:54:32

阅读数 204

评论数 1

CF#380菜鸡题解

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

2016-11-21 15:47:20

阅读数 165

评论数 0

NOIP2016滚粗记

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

2016-11-19 15:36:46

阅读数 115

评论数 0

bzoj2725

先跑一下最短路图。 然后随便拎出来一条路径,把它叫做树边。 之后用不在这条路径的边去更新信息即可。 那么我们考虑这个路径P。 其中(u,v)在路径P上。 如果我们不删除(u,v)而是删除非路径上的边,那么我们就会直接输出。 如果(u,v)在路径上,那么我们肯定要选这种东西去规避(u,v...

2016-11-16 22:56:06

阅读数 215

评论数 0

日常比赛总结

是时候该写每一场的NOIP模拟赛总结了…… 11/09/am: minshuoAK辣! 太强辣! 大致这套题的含义就是3个SB题,然而自己离散化的时候sort的下标错了,就只拿了220. 11/09/pm: 5道题才拿300…… 事实还证明这些题依旧是脑残题…… 第三题裸上CDQ分...

2016-11-10 22:55:21

阅读数 205

评论数 0

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