翠竹叶飞
Hello the cruel world.
上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 这道题题目中貌似是有向边,实际上是无向的 ==> 环套树森林 由于可能出现重边,因此每个连通块只可能是树或环套树 1.若为树,dp 2.若为环套树,拆一条环上的边变为树。具体的话是dfs找出任意一条环上的边,对其两端分别做dp 在dp的基础上,满足两端至少一端不选,则为max(f[u][0],f[v 阅读全文
posted @ 2017-05-18 10:18 翠竹叶飞 阅读(149) 评论(0) 推荐(0) 编辑
摘要: A 理清思路模拟 B 先对3个array排序,然后每次从某个array的头删数,可保证每个数必被处理1次,O(n log n) (set维护也行) C 分3类情况讨论,一种为: p1≤p2 && p1 + p2≤c,先排序维护前缀与Pre2(根据下标的prefix),枚举p2,剩余c-p2, 若p2 阅读全文
posted @ 2017-05-17 20:56 翠竹叶飞 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 要搞清一个指针需要搞清指针的四方面的内容:指针的类型,指针所指向的类型,指针的值或者叫指针所指向的内存区,还有指针本身所占据的内存区。 指针的类型 从语法的角度看,你只要把指针声明语句里的指针名字去掉,剩下的部分就是这个指针的类型。 指针所指向的类型 当你通过指针来访问指针所指向的内存区时,指针所指 阅读全文
posted @ 2017-05-17 09:38 翠竹叶飞 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 常规加法:(列主元) (1)无数解 :变量数>有意义的方程数——枚举剩下几个变量回带(若给定范围) (2)无解 :出现有一行为0 0 0 0 a(>0) (3)1组解 :变量数=有意义的方程数 (1.有剩下的方程,判是否无解,解数<=1 2. 多出几个变量,枚举回带) 异或方程组:(类似)消元时通过 阅读全文
posted @ 2017-05-04 09:24 翠竹叶飞 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1.要选一个{1,2,...n}的子集使得假如a和b在所选集合里且(a+b)/2∈{1,2,...n}那么(a+b)/2也在所选集合里 f[i]=2*f[i-1]-f[i-2]+g[i] g[n]:选1,n的方案数 观察性质,模拟+元素的过程推知集合中元素是等差数列,且公差=1(mod 2) 故g[ 阅读全文
posted @ 2017-05-02 09:35 翠竹叶飞 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 动态开点 均摊O(nlogn),复杂度正相关于公共节点数 使用条件:key上界相同(树的结构相同) void merge_node(int x, int y) { //用node[y]的信息更新x } void update(int x) { //.. } int merge(int x, int 阅读全文
posted @ 2017-05-01 14:28 翠竹叶飞 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 4.28早上6点左右就起了床,怀着紧张的心情,候到了7:45进考场 看到题,先0.5h看了看题意,yy一下,至少10+20+10。 首先是觉得T3可以搞一搞,先想到SA,很快就X掉了,思索一会儿,感觉two pointers扫一扫很对,没想到一遍就输出一个看似很对的.out,用时14s,一眼看上去好 阅读全文
posted @ 2017-04-29 20:16 翠竹叶飞 阅读(338) 评论(3) 推荐(0) 编辑
摘要: 明天就要比赛啦,今天早点休息。 既然是随便扯,首先就是yyzx的wifi(宁波的这种wifi系统我第一次见,要打开任意一个浏览器,才能跳出界面,网还是挺快的) 上午是学车的翁伊嘉&猪猪侠讲课,比昨天的可听多了,至少更具普及性质。 中午大家都没回去除了我,反正开元宾馆里yyzx步行也就15分钟,岂不美 阅读全文
posted @ 2017-04-27 13:22 翠竹叶飞 阅读(230) 评论(0) 推荐(0) 编辑
摘要: day0,11:30熄灯,又因为在房间里太浪,空调开了28度,过了好久才成功降温,导致睡得不太好QaQ。 于是早上昏昏欲睡,也没怎么听懂(orz孙耀峰)。 中午大家一致提议下午不去听课,回到房间浪了好久,直到1:30LJ在群里怒表我们一顿,才慌忙跑到余姚中学,准时到达。 然后一个下午都没怎么听课,对 阅读全文
posted @ 2017-04-26 20:50 翠竹叶飞 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 2017.4.25 话说4.24怒订正了6题,早上大扫除,把校服弄脏了too sad 中午从二中出发,只2个小时不到就抵达宾馆,开始先在大厅等候了半天(分配房间),和一试差不多。只是这个宾馆要远优于“红太阳”,毕竟温州自“皮革厂”倒闭后已沦为一个小县城。 至于房间也挺不错,和赵大爷分一个好大的房间( 阅读全文
posted @ 2017-04-25 21:24 翠竹叶飞 阅读(250) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页