摘要: Mark一下实用的东西 阅读全文
posted @ 2019-02-21 12:58 Star_Feel 阅读(203) 评论(0) 推荐(0) 编辑
摘要: BZOJ题表(21/139) 阅读全文
posted @ 2019-01-26 11:49 Star_Feel 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 小TIPS 阅读全文
posted @ 2018-08-07 09:15 Star_Feel 阅读(336) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-05-02 12:13 Star_Feel 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 作为本校的竞赛生,我必须为我大OJ打call caioj,小白菜oj,顾名思义,就是为刚踏进OI的“小白菜”们准备的网站,里面包含了许多专题内容,各种模版和讲解视频 而且对于刚学习C++的同学,更有帮助,OJ题目的第一版就已经为这些同学展现了C++的魅力与学习方式,让各位“小白菜”能够轻松的入门 你 阅读全文
posted @ 2017-09-26 19:00 Star_Feel 阅读(690) 评论(0) 推荐(0) 编辑
摘要: GD弱校的退役生 滚回去搞文化课了 阅读全文
posted @ 2017-09-13 13:34 Star_Feel 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ3170】 简要题意: 给出n个点的坐标,规定两个点的距离=max(|x1-x2|,|y1-y2|) 要求选出一个点,使得这个点到所有点的距离和最小 题解: 切比雪夫转换例题 将一个点(x,y)的坐标变为(x+y,x−y)后 原坐标系中的切比雪夫距离=新坐标系中的曼哈顿距离 求最小 阅读全文
posted @ 2019-03-02 10:55 Star_Feel 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ2286】 简要题意: 给出一棵根为1的树,树边有边权 有m个询问,每个询问输入k个点的编号,求出在使得这k个点不能与根节点连通的情况下,总共要删掉的边权的总和最小,求出最小总边权 题解: 假如只有一个询问,那么我们可以直接dp 对于树上的点x,转移分为两种情况 1.断开自己与父亲 阅读全文
posted @ 2018-12-27 13:20 Star_Feel 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ1190】 简要题意: 给出n个物品以及背包的总容量W,每个物品有一个价值v和体积w,保证w=a*2b(a<=10且b<=30) 求出最大价值 题解: 直接01背包显然爆炸 实际上我们可以将b相同的物品分成一组,f[i][j]表示b=i的所有物品,组成j*2b为总体积所能得到的最大 阅读全文
posted @ 2018-12-25 16:27 Star_Feel 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ1486】 简要题意: 给出一张n个点m条边的连通图,求出这个图中,所有环中,环上的边权和/环上的点数的最小值 题解: 直接01分数规划二分答案,然后类似与SPFA的dfs判负环就行了 参考代码: 阅读全文
posted @ 2018-12-22 11:49 Star_Feel 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ5285】 简要题意: 懒惰成性 PS:and和or运算符在这道题里面是相同优先级的 题解: 显然&1或者|0都是没有意义的操作 我们把运算符也当成01,&表示1,|表示0 这样子对于一个运算式,就可以转成一个01字符串了 我们可以一列一列处理值 若某一列的最终值为1,则需要满足最 阅读全文
posted @ 2018-12-21 16:12 Star_Feel 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ3697】 简要题意: 给出一棵n个点的树,树上的边权要么为0,要么为1 要求找出有多少条路径,满足: 1.路径上0的数量等于1的数量 2.能够在这条路径上找到一个点(不包括起点和终点),使得起点到这个点,终点到这个点所构成的两条路径都满足条件1 题解: 点分治 对于一个分治中心, 阅读全文
posted @ 2018-12-21 10:30 Star_Feel 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ1552&BZOJ3506】 简要题意: 给出一个长度为n的序列,现在要将它们进行排序,排序的操作为: 如果当前是第i次排序,则先找到当前序列中的最i小值所在位置x(如果有多个,则找到一开始给出序列顺序中排在最前面的数),然后将第i到第x的位置上的数都翻转 求出每次操作中x的值 题 阅读全文
posted @ 2018-12-21 10:14 Star_Feel 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ1316】 简要题意: 给出一棵n个点的带边权有根树 有q个询问,每个询问输入len,判断在树上是否存在长度为len的路径 题解: 直接点分治,用set保存链的长度就行了 参考代码: 阅读全文
posted @ 2018-12-21 10:05 Star_Feel 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ3307】 简要题意: 给出一棵n个点的树,有m个操作 每个操作输入x,y,z,表示x到y的路径上的所有点都放一个编号为z的物品 最后输出每个点存放最多的物品是哪个(如果有存放数量相同的物品,输出编号小的) 题解: 对于每种操作相当于区间增值,那就树上差分,而因为物品不同,所以每个 阅读全文
posted @ 2018-11-19 13:03 Star_Feel 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 【传送门:BZOJ3942】 简要题意: 给出一个母串和一个模式串,当前一个一个地将母串插入到一个字符串中,如果在插入的过程中,当前字符串以模式串为后缀,则将这个模式串从字符串中删除,然后继续插入 求出最后得到的字符串 题解: KMP,先求模式串的p数组 然后直接一个一个地插入母串,实时更新q数组就 阅读全文
posted @ 2018-11-13 13:15 Star_Feel 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 闲谈: 最后一个星期还是不浪了,做一下模拟赛(还是有点小虚) #30.candy 题目: 有一个人想买糖吃,有两家商店A,B,A商店中第i个糖果的愉悦度为Ai,B商店中第i个糖果的愉悦度为Bi 给出n,W,表示每个商店都有n个糖果且两个商店的每个糖果的价格都是W 求出最大的min(Sa,Sb)-D* 阅读全文
posted @ 2018-11-06 16:30 Star_Feel 阅读(860) 评论(0) 推荐(0) 编辑
摘要: 【传送门:51nod-1462】 简要题意: 给出一棵n个点的树,每个点有两个权值v,t 有Q个操作,有两种操作: 1.将x到根上的路径上的点的v值都加上d 2.将x到根上的路径上的点的t值都加上每个点的v值*d 最后求出所有点的t值 题解: 显然可以直接树链剖分做,不过lazy标记下放真麻烦,因为 阅读全文
posted @ 2018-10-31 16:01 Star_Feel 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 【传送门:51nod-1363】 简要题意: 给出一个数n,求出1到n的数与n的最小公倍数的和 多组数据 题解: 理所当然推柿子 原题相当于求$\sum_{i=1}^{n}\frac{i*n}{gcd(i,n)}$ 先枚举d=gcd(i,n),然后化简得到$$n*\sum_{d|n}\sum_{i= 阅读全文
posted @ 2018-10-31 11:45 Star_Feel 阅读(321) 评论(0) 推荐(0) 编辑