关闭
当前搜索:

[BZOJ3122]-[Sdoi2013]随机数生成器-BSGS+exgcd

说在前面 me发现me连等比数列和这种东西都不会算了 是脱离文化课太久,还是之前就掌握不扎实啊=A= 题目 BZOJ3122传送门 题目大意 给出质数 ppp,常数a,b,X1,ta,b,X1,ta,b,X_1,t。求一个最小的nnn满足Xn=tXn=tX_n=t。其中,关于XXX的递推式为Xi=(aXi−1+b)%pXi=(aXi−1+b)%pX_{i}=(aX_{i-1}+......
阅读(4) 评论(0)

[BZOJ1061]-[Noi2008]志愿者招募-线性规划+费用流

说在前面 之前还与Doggu探讨过如何理解线性规划 然而遇到这道题之后,me更加mengbi了… 感觉线性规划的题,果然还是要理解式子的含义,以及转化的正确性,而不是去理解建出来的图的含义啊=w= 题目 BZOJ1061传送门 题目大意 懒得写啦(~ ̄▽ ̄)~ 去传送门看吧哈哈哈哈 解法 这个题就是说,通过花费代价,(可多次)选择一个区间使其+1,让最后这个数列......
阅读(9) 评论(0)

[BZOJ4819]-[Sdoi2017]新生舞会-01分数规划+费用流

说在前面 第一次写01分规,原来这么简单的嘛qwq 题目 BZOJ4819传送门 题目大意 有N个有标号的白球和黑球,现在需要将这些球黑白两两配对。如果将球(i,j)配对,就会获得协和值a[i][j]和违和值b[i][j](这是两种属性)。现在询问一种配对方式,使得下式中的C最大。其中C是获得的协和值之和 与 违和值之和 的比值 C=∑aij∗[i,j配对]∑bij∗[i,......
阅读(13) 评论(0)

[BZOJ2034]&[BZOJ4276]-最大收益-线段树优化建边/贪心优化最大权匹配

说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ2034传送门 BZOJ4276传送门 题面 给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 一个时刻只能做一件任务,做一个任务也只需要一个时刻。 数据规模:N≤5000 BZOJ4276:1 ≤ Si ≤ Ti ≤ 5000,40......
阅读(22) 评论(0)

[BZOJ1391]-[Ceoi2008]order-最小割

说在前面 这题me居然想了快一个小时 天呐没救了 题目 BZOJ1391传送门 题目大意 有N种机器和M个工作。完成第i个工作会获得a[i]的收益,但是需要其中b[i]个机器的参与才能完成工作(会给出需要的机器的编号)。机器可以租赁(完成不同的任务,租金可能不同),也可以买下来。现在给出所有任务和机器的信息,求出最大获利。 N,M不超过1200 单个任务收益不超过5000,......
阅读(15) 评论(0)

有上下界的网络流 学习笔记

说在前面 天天熬夜,me都要累死了=A= 吃个橙子清醒一下… 无源汇可行流 抽象出来是这样的:一个没有源点和汇点的有向图(环流),边有流量上下界限制,需要求出一个可行流 建图方法 记点u的流入流量下界总和为in[u],流出流量下界总和为out[u],新建 补流源点SS 和 补流汇点TT 对于原图中的边u->v,限制[a,b],在新图中建u->v,容量b-......
阅读(46) 评论(0)

[BZOJ4285]-使者-dfs序+CDQ

说在前面 me发现me的代码简直冗杂的一比… 虽然跑得快,但是写起来简直要死人 题目 BZOJ4285传送门 题目大意 为什么这题是权限题啊woc,me懒得概括题意啊喂! 给出一棵N个节点的树。除了树边之外,这棵树上的某两个点还可能出现传送门。初始状态时,树上已经有一些传送门。 现在需要支持三种操作: 1. 添加一个链接(u,v)的传送门 2. 崩塌一个链接(u,v)的传送......
阅读(27) 评论(0)

[BZOJ4009]-[HNOI2015]接水果-dfs序+扫描线+整体二分

说在前面 这题的代码真是恶心到me了… 题目 BZOJ4009传送门 题目大意 给出一棵有N个节点的树。再给出一个路径集合,集合里的元素是一个三元组(u,v,val),表示这是一条从u到v的路径,定义该条路径为val。现在给出一些询问形如(u,v,k),表示询问集合中路径是u到v的子路径,且权值第k小的元素的权值。 节点数,集合大小,询问数均不超过40000 输入输出......
阅读(19) 评论(0)

[BZOJ1492]-[NOI2007]货币兑换Cash-斜率优化+CDQ

说在前面 自己居然蠢到连凸包都可以写错,没救了… 题目 BZOJ1492传送门 这题面太长= = 幸好不是权限题,看题可以进传送门 解法 关于dp式子的推导,在me另一篇动态凸包的题解里,附传送门 假设已经推出转移式,大概是这样dp[i]=A[i]∗x+B[i]∗ydp[i]=A[i]∗x+B[i]∗ydp[i] = A[i]*x+B[i]*y(其中x=Rate[......
阅读(34) 评论(0)

一点01trie的使用技巧

在trie里找xor最大值 沙比题,当前位是1就优先走0,是0就优先走1 在trie里找and或者or最大值 以and为例,如果当前位是1的话,那么肯定优先走1。然而如果当前位是0的话,那么走0或者走1都有可能有最优解,这样复杂度就是不对的 但是可以发现,我们一定不会只走0而不走1,于是我们可以在建完trie后,把1的树向0合并,这样问题就解决了。(合并的时候注意顺序,先合并子树内的再......
阅读(34) 评论(0)

THUWC2018&&WC2018游记

说在前面 嗯,一个人也要加油,我是坚强的孩子。 THUWC 抱着期望进去,怀着不甘退出 化不甘为动力,再接再厉! Day0 早上5点过起床去机场= =(早到困死) 到长沙的酒店大概是十一点的样子,粗略的收拾了一下,之后外出觅食。 (去火宫殿的小吃,味道将就 下午陪着同行的两只去PKUWC报名,顺便参观了一下CJZX,冬天的CJ着实很漂亮(而且学霸也多的可怕) ......
阅读(318) 评论(1)

[Edu. Cf. Round 37]深夜肝比赛

说在前面 用自己的号打了第一场CF 两个小时的场子,时间本来就有点点少,自己洗漱还耽误了一些时间… 导致后面的题只能嘴巴AC UPD:发现me的E题居然被hack了…me感觉me的第一场比赛已经凉凉了 关于比赛 比赛传送门 这次比赛题挺简单的,不知道是不是因为叫做「educational」的缘故 不少人都AK了,题目也比较套路,略微依赖模型和结论 解法 A 很简单...
阅读(105) 评论(0)

[BZOJ3517]-翻硬币-异或方程

说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ3517传送门 题面 有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 数据范围:n不超过1000 输入输出格式 输入格式: 第一行包含一个...
阅读(81) 评论(0)

[BZOJ1941]-[Sdoi2010]捉迷藏-kd树

说在前面 第一眼还以为是斯坦纳树…发现不对 去翻了题解,发现是kd-tree模板题???me可能是真的傻掉了 题目 BZOJ1941传送门 题目大意 给出平面上N个点,现在需要从中选出一个点,使得 离该点最远的点到它的距离 与 离该点最近的点到它的距离 之差最小,输出最小的差值。 输入输出格式 输入格式: 第一行一个整数N,表示点数 接下来N行,每行一个二元组描述一个点...
阅读(102) 评论(0)

[BZOJ3160]-万径人踪灭-manacher+FFT

说在前面 感觉…好名字都被库文件取完了 一开始变量名是exp,本地编译和math库冲突了,换成index本地编译过了 然后交了一发CE了,看编译信息发现又string库冲突了… = =…简直可恶 题目 BZOJ3160传送门 题目大意 给定一个字符串(长度不超过100000),请求出符合条件的子序列数 条件: 1. 该子序列是一个回文序列 2. 该序列的位置不可以...
阅读(81) 评论(0)

[BZOJ3550]-[ONTAK2010]Vacation-费用流

说在前面 昨天晚上看到这道题,思考了半个小时无果 今天早上来查题解,然而还是没看懂… 然后今天上午模拟测试考到原题了hhhh,考场现推一个小时 题目 BZOJ3550传送门 题目大意 给出3×N个数,现在需要从中选择一些数字。在满足「任意一个长为N的区间内被选中的数字不超过K个」的限制下,要求选的数字之和最大。询问这个和最大是多少 输入输出格式 输入格式: 第一行两个整数N...
阅读(98) 评论(0)

[BZOJ3993]-[SDOI2015]星际战争-二分答案+最大流

说在前面 并没有什么想要说的,但是要保持格式 题目 BZOJ3993传送门 原题面描述很清楚 看题可以戳传送门 解法 可以发现,如果要在最短的时间内灭掉所有机器人,说明需要分配最优方案,使得造成的伤害能尽早达成要求 并且,如果在t时间内已经可以消灭所有机器人,那么t+1也一定可以,于是发现答案满足二分性 于是,问题就变成了,在限定的时间内(相当于限定了每个武器的输出),判...
阅读(110) 评论(0)

[BZOJ1497]-tarjan(或拓排)+最小割

说在前面 这题的数据…如果luogu上的数据就是当年的官方数据,未免也太水了一点… me在fix_dfs函数里误调用了dfs函数,居然还能得80分??? (这个小错误me肉眼始终没看出来,然后随便造了一组数据me就WA了…有意思) 题目 BZOJ1565传送门 这题,不是很难,而且概括了题面就没什么意思了233 看题可戳传送门 解法 把样例的依...
阅读(99) 评论(0)

[UOJ210]-寻找罪犯-前缀边优化2-SAT

说在前面 学了一天2-SAT 从不会到寻找罪犯,感觉成就感满满 顺便还嘴巴AC了 NOI2017游戏 (虽然这就是一道水题,真的是水题) 题目 UOJ210传送门 题面me就不贴了 要看的话可以戳传送门 解法 Emmmm网上的做法为什么都那么简单啊woc?感觉全世界就me建边最多 这道题的限制条件还是很清晰了: 1. 一句话,不是真的就是假的 2. 一个人,不是...
阅读(160) 评论(0)

[BZOJ1823]-[JSOI2010]满汉全席-2-SAT

说在前面 把所有的int都换成了short妄图缩小空间,然而并没有什么用… 好奇那些空间消耗才几十KB是怎么办到的…me的A+B都820KB…. 什么时候一定要把 时空优化 好好学一学,嗯! 题目 BZOJ1823传送门 题目大意 这里就直接把问题精炼出来了(原题一堆废话) 给出N个初始元素,每个元素都有两种用法(假设两种用法分别是h和m)。现在有M个限制,形如「第一种元素必须...
阅读(81) 评论(0)
154条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:21683次
    • 积分:1781
    • 等级:
    • 排名:千里之外
    • 原创:154篇
    • 转载:0篇
    • 译文:0篇
    • 评论:12条
    关于me:
    祝愿每一个希望得到帮助的人都可以在这里得到想要的东西
    me是一个来自SC的OIer,现高二
    QQ:1004464344 加好友请备注省份和ID
    Email:wangyuansen@outlook.com
    博客专栏