Lyra's DDF

循环

并查集Problem 1 【bzoj1116】[POI2008]CLO 题意：把无向图的一部分边定向，让每个点有且仅有一个入度。 （无向边不参与计算。） 题解： 考虑一旦在加入一条边之后，形成环，那么这个集合显然是可行的。对并查集的每个集合设立标记，合并的时候标记合并即可。 标记合并：如果存在一个有标记，那么与这个集合合并的集合都是带标记的。 code： //bzoj CLO#in

1.好像不会树dp了（显然不是基础的树dp） 2.SAM&&LCT&&FFT好像忘光了 （这tm我居然好意思写出来） //不过还好复习了下SAM终于记起来了hh 3.总是不能发现单调性 4.数论没做过题，感觉要跪TAT

好久不更新博客了…… 来更新一发！ [bzoj4531]路径 dp[i][j][k][l]dp[i][j][k][l]表示这个东西有j个左括号，当前走了i步，上次在k节点，是不是单独的一个0. 然后就暴力分类大讨论即可。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)#define v edge[i].

是时候该写每一场的NOIP模拟赛总结了…… 11/09/am： minshuoAK辣！ 太强辣！ 大致这套题的含义就是3个SB题，然而自己离散化的时候sort的下标错了，就只拿了220. 11/09/pm： 5道题才拿300…… 事实还证明这些题依旧是脑残题…… 第三题裸上CDQ分治，由于自己算数差，导致把sqrt(m2)sqrt(m^2)算成了m−−√\sqrt m，一波爆炸。

Upd On 2016/8/10

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

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

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

1.定义一下自己习惯的变量名。 比如我比较喜欢在离散化的时候用lsh这个变量存离散值。b[++ lsh] = val[i];sort(b+1,b+1+lsh);Rep(i,n)val[i] = lower_bound(b + 1,b + 1 + lsh,val[i]) - val;2.定义一些比较常用的东西 如树套树时候的一些namespace什么的。 3.记住一些常用的东西？ //总结

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

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

传说中鱼只有7s的记忆。 而我不足7s的记忆。 真是悲伤TAT 记了什么东西，一会就忘记了。我当时初中的时候想去自学高中课程…… 但是自己完全没看懂。 其实不是自己看不懂而是自己“觉得”这个东西没什么用。 而且还”难”。 所以就选择性的忘记了。 我不想我学过的SAM，LCT什么的都变成选择性忘记的东西。 真的决定，要么一个东西完成100%. 要么就一点都不要碰。在此总结一些OI上

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

周记变成日记的格式了。。。 先来总结下今天白天做的题目。。。 1036: [ZJOI2008]树的统计Count 10分钟敲完就A的树剖，没什么可说的。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)#define v edge[i].to#define RepG(i,x) for(int i = he

立个Flag。 不颓是不可能的QAQ 但是可以颓文化课呀QAQ 还可以颓B站呀QAQ 看几分钟鬼畜什么的（应该比玩游戏什么的好吧23333 （逃 尽量不颓了QAQ 尽量的定义是： 1.一天颓废的时间<= 0.5h 2.想颓可以通过睡觉什么的2333 3.困了睡觉不算颓QAQ //也就是说把颓废的时间拿出来睡觉，可以多出来0.5h = 1800s，是不是很划算QAQ签到开始咯。D

首先打了个表看了一下1~N的自然数所有都异或起来的规律。 然后发现： if n == 4*m, then f(n) = n else if n == 4*m + 1, then f(n) = 1 else if n == 4*m + 2, then f(n) = n+1 else n = 0// m 为整数a ^ a = 0;a ^ 0 = a;a ^ b

∑ni=1∑mj=1aij\sum_{i=1}^n \sum_{j = 1} ^ m a_{ij} The Newton′s second law is F=ma.The\ Newton's\ second\ law\ is\ F=ma. Greek Letters η\eta and μ\mu and α\alpha and β\beta and λ\lambda and γ\gamma an

NOIP

先看D1T3，就是LJQ送给我们的回转寿司那道题。 首先是连续段，我们直接转前缀和。 即询问:R>=Sr−Sl>=LR>= S_r - S_l >= L的有几个。 我们可以枚举右端点，并询问有多少个。 现在我们询问已知SrS_r,求前面有多少个SlS_l使得R>=Sr−Sl>=LR>= S_r - S_l >= L成立。 显而易见的是，我们可以两端减去SrS_r,即R−Sr>=Sl>=L−

我打算每一周写一个周记，具体到每一天。 为什么不写日记呢QAQ 因为日记要新建好多文章呀QAQ这周要有八天，因为今天是Day0. 表示今天犯了很多自己以前的错误呢QAQ 颓了一天QAQ 应该说颓废就是在倒退吧…… 写了四道USACO的金组题。。。 然而noip的模拟题也只是嘴巴了一下。 我的这周的打算是这样的。 看到hzwer那里有几套noip模拟题。 打算下午把它们都写一下。

较常用的OJ

2016/8/28 UR结束。 凄厉的风在外面哀嚎。 文笔下降不少啊还是不瞎扯了 T1还是很有趣的题目的吧。 题意： 给定n个点的环和m种颜色，求方案使得：相邻两个颜色不相同且相对两个颜色不相同。这个玩意显然是可以递推的吧。 考虑奇数的情况，发现问题直接变成了相邻两个不相同。 这样我们可以DP。 发现DP实际上是个SB的线性递推，我们可以矩阵乘法。 发现矩阵乘法了之后想到……

会告诉你们打这场CF我内心是怎么样的么……T1：智障题啊赶紧写。 T2：智障题啊赶紧写。 WA ON 7. 哦没有特判ans <= 0。 特判，A上去。 T3：DP?1e8？ Q巨：CF的评测机1e8跟玩一样。 我：开写。 PP之后已经过了一个小时么。 写完之后：好像能n ^ 3。 智障了，算了反正能过，不改了。 看D.以下是内心os： D题tm有毒吧…… 这tm是个环套树

1.演算法笔记： http://www.csie.ntnu.edu.tw/~u91029/DynamicProgramming.html 这个大概是上去拖板子的时候用？ 2.一个教授的博客(进去看了几眼之后吓哭) http://jeffe.cs.illinois.edu/

Day1 && Day2要说我最近几天做了什么…… 我只能说我愉快地刷了泞之翼2的主线结局和漆黑的魅影的三周目。 愉快地浪了四天来庆祝CF涨了一波rating。明天考虑看几套noip模拟赛的题目。 过几天打一打CF什么的就好了。

栏目概览： [ 1.兴趣方面 2.能力方面 3.附加题 ]兴趣方面(20pts)： 1.你平时读的书大多数是下面哪类？ A.数学 B.文学 C.自然 D.物理学 E.计算机科学 F.其他 //A.E:4pts B.D:2pts C,F:0pts 2.如果你得到了一本专业书(例如《高等数学》)需要学习，你会选择以下哪种方式学习？ A.到大学去蹭课 B.自学+在网上搜索课件 C.向

字符串: 1.Trie树：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|∗n∗c)O(|s| * n * c) 2.KMP：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|)O(|s|) 3.AC自动机：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|∗n∗c)O(|s| * n * c) 4.SAM：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|)O(|

Day1回去听了节数学，感觉他们全程都在水啊。 NOIP似乎不是很虚的了。 不知道为什么这么自信。 但是文化课还是有点虚啊。QAQ 在所有人都离开机房的时候自己写了一些东西…… “如果自己的技能树可以洗点的话，那么现在一定会都洗到文化课上吧。” “但是不能洗点的啊。” “而且自己也不会洗技能树的吧。” “……” “成败由我不由天。”况且，如果我从一开始就不学OI的话。 结果一定没

Day1看了一套非常有趣的题目：《浅谈数据的合理组织》 大概讲的是一群DP。 有些想法感觉还是不错的。 1.金明的预算方案： 01背包。 2.给定一个树结构，选儿子的时候必须选父亲，求最大收益。 这个感觉想法还是不错的。 f[i][j]表示以i为子树的根，最多花j元的收益。f[i][j]表示以i为子树的根，最多花j元的收益。 f[i][j]=max(f[ed[id[i]]+1][j]