码迷,mamicode.com
首页 >  
搜索关键字:丧病    ( 21个结果
联考20200608 T2 图
题目: 分析: 人丧病脑子不好使 不管这个图怎么建的,我们先考虑这种图怎么染色 一般图染色不会做,我们看看这个图的一些性质 考虑从后往前染色,一个点的颜色会被后面的与他有连边的点限制 而根据题目的构图方法,一个点后面与他有连边的点一定会构成一个团,两两颜色一定不同 把图改为有向,小的向大的连边,一个 ...
分类:其他好文   时间:2020-06-10 13:18:27    阅读次数:45
bzoj 4753: [Jsoi2016]最佳团体【01分数规划+二分+树上背包】
01分数规划,二分答案然后把判别式变成Σp[i] Σs[i] mid =0,然后树上背包判断,设f[i][j]为在i点子树里选j个的最大收益,随便背包一下就好 最丧病的是神卡常……转移的时候要另开一个一维g来转移,然后限制 include include using namespace std; c ...
分类:Web程序   时间:2018-10-15 11:56:47    阅读次数:160
BZOJ5300 [Cqoi2018]九连环 【dp + 高精】
题目链接 "BZOJ5300" 题解 这题真的是很丧病,,卡高精卡到哭 我们设$f[i]$表示卸掉前$i$个环需要的步数 那么 $$f[i] = 2 f[i 2] + f[i 1] + 1$$ 直接高精递推不仅$MLE$而且$TLE$ 然后就要用到数学求通项公式,~~或者打表找规律~~ $$f[n] ...
分类:其他好文   时间:2018-05-15 10:47:15    阅读次数:196
【BZOJ 1930】 [Shoi2003]pacman 吃豆豆 最大费用最大流
如果你知道他是网络流的话你就很快会想到一个最大费用最大流的模型,然后你发现可能T,然而你发现你只用增广两次,然后你就开心的打了出来,然后发现被稠密图里spfa的丧病时间复杂度坑了,还是会T。于是我就开始找优化方式,一开始我想优化边数,可是发现,不会,然后我就开始瞎搞。我把第一遍spfa改成了最长上升 ...
分类:其他好文   时间:2017-12-10 22:57:29    阅读次数:302
飞扬的小鸟(NOIP2014)(丧病DP题)
原题传送门 刚开始我还以为这道题目非常的简单。。 然后随便打了一个DP,直接WA,被zxyer狠狠地D了一顿。 然后发现有好多细节。。 首先假如某横坐标没有管子,那么l[x]=0;h[x]=m+1; 然后DP的时候往上是完全背包,往下是01背包。 由于不能接触到管子,所以0~l[x]和h[x]~m要 ...
分类:其他好文   时间:2017-05-16 15:45:21    阅读次数:246
疫情控制(NOIP2012)庆祝2012满贯!?(???-?)????
丧病至极的D2T3啊! 好吧~ 先放个传送门~ 原题传送门 好吧,这道题呢。。 根据题意我们可以很明显的看出来 军队往上走的越多(在没到根节点之前),效益一定越大。。 所以可以分情况讨论: 对于无法走到根节点的军队,我们让他走到他能走到的离根节点最近的点 对于可以走到根节点,而且还有剩余时间的点,我 ...
分类:其他好文   时间:2017-05-11 19:47:08    阅读次数:204
[3.9校内训练赛]
不要纠结为什么3.9的比赛比3.10的还迟做完,你们首先得知道这场是ditoly出的 ditoly丧病出题人啊丧病出题人啊丧病出题人啊 本机上 T1 std3.000s卡过,我的3.1s被卡了 T3 总共2s,std写的treap跑的飞快,我写的替罪羊2.1s也被卡了 听说学校机子T1只要2s,学校 ...
分类:其他好文   时间:2017-03-11 15:50:23    阅读次数:191
BZOJ2326 HNOI2011 数学作业 矩阵乘法
题意:求12345……101112……(N-1)N mod M的值(被模数就是1-N顺次连接起来)。 题解:丧病的数学老师,看自己写的题解都看不懂了QAQ,首先设${f_i}$=前i个数连接起来 mod M的值,然后按位数不断转移,也就是说,假定当前要增加的数i最高位是10^k,那么\[{f_i} ...
分类:其他好文   时间:2017-02-26 12:27:28    阅读次数:207
基数排序的奇技淫巧
据说是WC T2的子任务,ai<=2^32-1的基数排序,那么就把一个数分成几段多关键字基数排序就行了,类似后缀数组? 分成8位/8位/8位/8位比分成16位/16位要快【丧病的底层优化 代码如下: #include<iostream> #include<cstdio> #include<cstri ...
分类:编程语言   时间:2017-02-12 21:10:36    阅读次数:220
bzoj 4383: [POI2015]Pustynia
复习了一下线段树优化建图的姿势,在线段树上连边跑拓扑排序 这题竟然卡vector……丧病 话说是不是在主席树上也可以干一样的事情呢(手动斜眼 ...
分类:其他好文   时间:2017-01-15 20:29:30    阅读次数:300
21条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!