SDOI 2015

集训又开始了……

省选，省选。这是每个OIer在竞赛之路上面临的巨大挑战，也是我这种压线国一省选无望的高一狗的悲痛。下周五就要Round1了，现在还是大字不识一个的文盲水平，满篇的高大上算法不会，低级搜索DP写的拙到家，终极算法——乱搞也没搞出什么鬼。昨晚的一次模拟赛，搜了俩结果全爆零……所有的现实摆在眼前，每省十几名的省队名额真是遥不可及，但是，毕竟比赛还没开始，即使真的离我很远，那又有什么呢？

还没上战场，怎能就这样把自己否定了呢？即使希望再渺茫，也不能开始就认定自己是去捐钱的。虽然身边的各位战友也都这么说，但我们的信心仍在，目标仍在。为了省队，为了每一个OIer的梦想，为了那块沉甸甸的牌子，为了一切。我们，都将为之奋斗，为之拼搏。

最后，祝愿自己，祝愿战友，SDOI 2015 RP++！

时间： 2024-08-05 15:15:58

SDOI 2015的相关文章

BZOJ 4089:[Sdoi2015]graft(SDOI 2015 Round 2 Day 2)

别人家的神选系列,我只会做这道题QAQ 题目描述: 给定一颗树,加上k条边,将n个点染色,相邻两点不同,记颜色为i的又ti个,求$$\frac{\sum_{i=1}^{n} \frac{ti}{i}}{1+p*\sum_{i=1}^{n}i*ti}$$(擦擦擦我今天才知道能用Tex公式QAQ害得我以前写的好辛苦QAQ)的最大值.(k<=2)这是分数规划嘛,那么我们就可以二分答案x.然后我们每种颜色的值就变为$\frac{1}{i}-p*x*i$啦,然后就可以直接上DP啦.dp我们每个点记录3个值

BZOJ 4085：[Sdoi2015]bigyration（SDOI 2015 round 2 Day 1）

别人家的神选系列.Day2根本不能做QAQ 题目描述:给定两个字符串集合,一个长度为n,另一个为m,求有多少个数字对i,j,满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成 我们枚举长度较长的集合,那么我们的那个(n+m)/2的字符串就能确定了,接下来我们就可以对y的字符串hash掉然后枚举断点就能o(1)判断啦 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a

【搜索】BZOJ 3990: 【Sdoi 2015】排序

3990: [SDOI2015]排序 Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 336  Solved: 164[Submit][Status][Discuss] Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换

BZOJ 3990 [SDOI 2015] 排序 解题报告

这个题哎呀...细节超级多... 首先,我猜了一个结论.如果有一种排序方案是可行的,假设这个方案是 $S$ . 那么我们把 $S$ 给任意重新排列之后,也必然可以构造出一组合法方案来. 于是我们就可以 $O(2^n)$ 枚举每个操作进不进行,再去判断,如果可行就 $ans$ += $|S|!$. 然而怎么判断呢? 我们按照操作种类从小到大操作. 假设我们现在在决策第 $i$ 种操作并且保证之前之后不需要进行种类编号 $< i$ 的操作. 那么我们只考虑那些位置在 $2^i+1$ 的位置的那些数.

BZOJ 3993 [SDOI 2015] 星际战争 解题报告

首先我们可以二分答案. 假设当前二分出来的答案是 $Ans$ ,那么我们考虑用网络流检验: 设武器为 $X$,第 $i$ 个武器的攻击力为 $B_i$: 设机器人为 $Y$,第 $i$ 个机器人的装甲为 $A_i$: 设 $Map[i][j]$ 表示第 $i$ 个机器人是否能攻击第 $j$ 号机器人. 设源为 $S$,汇为 $T$,现在考虑连边: $S\rightarrow X_i$,容量为 $Ans * B_i$: $Y_i\rightarrow T$,容量为 $A_i$: $\forall

阿尔红军我让我特我问题沃特尔行业

http://www.houzz.com/ideabooks/38419124/thumbs/2015.01.04 http://www.houzz.com/ideabooks/38419135/thumbs/2015.01.04 http://www.houzz.com/ideabooks/38419147/thumbs/2015.01.04 http://www.houzz.com/ideabooks/38419107/thumbs/2015.01.04 http://www.houzz.c

哪敢跟学长这么

不少人面庞上有不由得惊呼出声http://weibo.com/09.16/2015/p/1001603887569338240338http://weibo.com/09.16/2015/p/1001603887569338268443http://weibo.com/09.16/2015/p/1001603887569342462767http://weibo.com/09.16/2015/p/1001603887569342462769http://weibo.com/09.16/2015/

右手缓缓握拢而

火红烈日炸裂的一路冲杀进去吧http://weibo.com/2015/09/16/p/1001603887216807041204http://weibo.com/2015/09/16/p/1001603887216811186273http://weibo.com/2015/09/16/p/1001603887216811186277http://weibo.com/2015/09/16/p/1001603887216811235528http://weibo.com/2015/09/16/

叶轻灵苦笑一声

灵光刚刚收起时灵兵潮流尽数的牧尘准备不错http://weibo.com/2015.09.16/p/1001603887492385369004http://weibo.com/2015.09.16/p/1001603887492389563376http://weibo.com/2015.09.16/p/1001603887492393757752http://weibo.com/2015.09.16/p/1001603887492397975161http://weibo.com/2015.