上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 83 下一页
摘要: 先咕着 2018 5 22 题解 生成函数处理整数拆分 code c++ include include include inline int raed() { int x = 0,f = 1; char c = getchar(); while(c = '0')x = x 10 + c '0',c 阅读全文
posted @ 2018-05-20 18:06 zzzzx 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj2879: [Noi2012]美食节" 题解 除了数据范围和修车一样 对于没人没个要求拆点间图 增光一条后更改下次增广费用 然后要返向啊,不然就T了,好坑啊 然后在西校写代码在东校调试,代码格式好鬼畜啊 代码 c++ include include include include 阅读全文
posted @ 2018-05-20 17:59 zzzzx 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj1296: [SCOI2009]粉刷匠" 题解 对于每一行的每种消耗dp 抽离装态,进行整体容量的背包dp 刚开始写的把每种状态全抽了一起背包...然后对于每行选取了好多状态...然后GG惹... 代码 c++ include include include inline int 阅读全文
posted @ 2018-05-20 17:56 zzzzx 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "luogu P2254 [NOI2005]瑰丽华尔兹" 题解 为什么我我我不放放放bzoj的链接呢? 因为打的暴力啊,然后bzojT了呀QAQQQQQ(逃 然后luogu竟然过了呀呀呀 dp[i][j][k]表示第k段时间结束时,你在第(i,j)位置的最长距离quqqqq 代码 c++ 阅读全文
posted @ 2018-05-11 21:16 zzzzx 阅读(157) 评论(1) 推荐(0) 编辑
摘要: 题面 先粘上gouzhi的题面 题解 处理出置换中的所有轮换,瞎jb打就OK了 代码 c++ include include include const int maxn = 500007; using std::vector; inline int read() { int x = 0; char 阅读全文
posted @ 2018-05-11 21:06 zzzzx 阅读(271) 评论(4) 推荐(0) 编辑
摘要: 题面 先粘上gouzhi的题面,听说是thupc的题 【问题背景】 情人节要到了,zhx 要给女朋友买礼物。 【问题描述】 橱窗里摆放了 n 种不同的玩偶,购买第 i 种玩偶需要价格 a[i],价值为 b[i], 可以最多购买 c[i]个。 zhx 有很多问题,每一个问题是(d, e),他想问,在不 阅读全文
posted @ 2018-05-11 21:00 zzzzx 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 开始T啊,T啊,T啊 以为写的常数大,然后就在卡常 死活卡不过去啊QAQQQQQQ 然后发现自己的复杂度多乘了个logn啊啊啊啊啊 其实吧每组的lca预处理处来就好了啊啊啊啊啊 代码 阅读全文
posted @ 2018-05-11 06:53 zzzzx 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj5251: [2018多省省队联测]劈配" 题解 在上一个人匹配完图的基础上,我们可以对每个人的志愿分别匈牙利算法二分图匹配 匹配时,从小到大枚举该人的志愿匹配,复杂度是$O(nC+m)$,然后第一问做完了 第二问$~~我们可以二分答案,匈牙利算法~~$我们暴力枚举在i位置之后的 阅读全文
posted @ 2018-05-11 06:34 zzzzx 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj3505: [Cqoi2014]数三角形" 题解 首先n m的网格图点数为 (n + 1) (m + 1) 那么n ++,m++ 所有的方案$C(3,n + m)$减去在同一行的$m C(3,n)$减去在同一列的$n C(3,m)$减去斜着的 枚举两个点,两点间的点数为$gcd( 阅读全文
posted @ 2018-05-11 06:28 zzzzx 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "vijos1889:天真的因数分解" 题解 同 "bzoj2440: [中山市选2011]完全平方数" 就是改成了求有平方因子数,依旧考虑二分,只是把容斥系数取一下相反数,也就是把莫比乌斯函数求一个反着的 详见上方题解链接 代码 阅读全文
posted @ 2018-05-10 11:08 zzzzx 阅读(222) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 83 下一页