- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 如何在Ubuntu中创建一个系统文件目录的.desktop桌面快捷方式
今天想给一个文件目录创建一个桌面快捷方式，找了半天博客也没搞明白怎么做，后来自己发现了这个办法如果完全不知道如何编写.desktop文件的话可以看这篇文章.desktop入口文件编写规范 - 星兮操作步骤假设我们要给/mnt目录创建一个快捷方式那么就在桌面用任意编辑器编辑mnt.desktopcode mnt.desktop我用的是vscode，当然其他随便什么编辑器都可以[D...
2020-02-24 22:57:38
1549
原创 Codeforces 1088C Ehab and a 2-operation task
网址：http://codeforces.com/contest/1088/problem/C对于一个数组可以进行两种操作，一个是使得1到i的所有数加上x，一个是使得1到i的所有数模x，在不超过n+1次操作以内使得这个数组严格单调增。如果a[n]是一个足够大(大于n-1)的数，那么a[n-1]~a[1]只要全部模a[n]等于a[n]-1 a[n]-2 a[n]-3 … 这样就可以通过一次模操作得...
2018-12-05 02:10:37
230
转载 Codeforces 1088B Ehab and subtraction
网址：http://codeforces.com/contest/1088/problem/B水题。给所有数排个序以后，发现可以O(n)时间做完所有减法操作。注意到对于相同的值减一次就都变成0了，所以unique了一下。然后就没了。#include <cstdio>#include <algorithm>using namespace std;const in...
2018-12-05 01:40:06
220
原创 Codeforces 1077D Cutting Out
网址：http://codeforces.com/contest/1077/problem/D题面的意思是让你在长度n的数组中选出k个可以重复的数，这k个可以重复的数的组合在原数组中出现的次数t最大，输出选择方案。题面比较绕，一定要好好看举的例子。可以发现，对于所有数字按照出现频率排序以后，优先选择出现次数多的数是肯定没有问题的。但是有些出现次数多的数可以多次选择，这个题就变的比较麻烦。我们发...
2018-12-04 02:40:32
354
原创 Codeforces 1077C Good Array
网址：http://codeforces.com/contest/1077/problem/C题面的意思是，对于一个数组，要你删除一个数字，使得删除后这个数组是好数组，问有多少种删除方案，并且输出每一种删除方案里，你删除的那个数的下标。好数组的定义是，数组内存在一个数等于其他所有数字之和。水题。观察数据范围发现数组内的数字都为正数，自然的想到如果删除最大值之外的数字，可以等于其他所有数字之和的...
2018-12-04 02:31:30
558
原创 bzoj1088 [SCOI2005]扫雷
这么水的题我居然还WA了好几次 我觉得这个是bzoj上除了a+b以外最水的题了吧…… 想法非常简单 只要确定了第一格和第二格有没有雷 接下来都可以推出来 所以我们就暴力的枚举一下前两个格的情况 推出接下来所有雷的位置 然后看一下合不合法就好了 说起来很简单不过写的时候还是犯错了 我好蠢啊#include <cstdio>using namespace std;const int N=1000
2017-01-12 11:51:26
331
原创 bzoj1045/1465 [HAOI2008]糖果传递
这道题bzoj上写的数据范围好鬼畜啊= = 其实是假的 真正的数据范围是100w把每个人手里的糖求出平均数a 设xi为第i个小朋友给第i-1个小朋友的糖果数（可以为负） 那么答案即为|x1|+|x2|+…+|xn| 然后我们可以发现a1-x1+x2=a a2-x2+x3=a
2017-01-12 10:06:36
349
原创 bzoj1497 [NOI2006]最大收益
最小割 思路比较简单 点数看起来很多但是因为是类似二分图的东西所以跑的比较快 源点对每个用户连容量为收益的边 用户向中转站连容量无穷大的边 中转站向汇点连容量为成本的边 要么割掉用户带来的收益 要么割掉成本#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N=60005
2017-01-04 14:36:43
362
原创 bzoj1570 [CEOI2008]order
最小割 想法比较简单 我们对于每个任务 由S向他连容量为收益的边 对于每台机器 由它向T连容量为价格的边 然后对于每个任务向它的每个工序所需的机器连容量为租用机器价格的边 那么答案即为所有收益减去最(zui)小(da)割(liu)这道题本身很水 但是反映了最小割的一种思维方法 对于一个任务 如果放弃 那么就要割掉源点向它连去的边 损失掉它的收益 如果要做 那么要么购买机器 割掉机器连到汇
2017-01-03 20:47:15
444
原创 bzoj4034 cogs1963 [HAOI2015]树上操作
dfs序+线段树 先求出每个点的出栈入栈时间 然后用线段树去维护 入栈为正出栈为负 那么区间和就可以表示一个子树的和 操作1是简单的单点修改 操作2是简单的区间修改 对于操作3 我们可以发现 从根到一个点的路径在dfs序上是连续的一段 那么我们直接查询1到in[x]就可以了听说这道题分块也可以做？ 没有考虑 另外就是树剖也可以做这道题#include <cstdio>#include
2016-12-30 10:27:56
373
原创 cogs746 [网络流24题]骑士共存
最小割 用割来表示互斥的关系 我们可以发现一个性质 就是马只能由黑格跳到白格 那么我们对图进行黑白染色（第一次写还写错了） 然后黑色点向能到达的白色点连边 障碍不进行建图 那么最后的答案就是n-m再减去最小割#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N=205*
2016-12-29 23:04:04
319
原创 cogs741 [网络流24题] 负载平衡
不想再做费用流了呀= = 我现在写模板都有点恶心了 晚上写道树剖算了比较简单的费用流 没有什么好说的 S向每个节点连边 容量为库存 每个节点向T连边 容量为库存的平均数 然后每个节点向相邻的节点连费用1的边 很直观对不对=A=#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const
2016-12-27 16:48:27
415
原创 cogs461 [网络流24题]餐巾
我A了这道题以后第一想做的事就是给自己两个大嘴巴子 我昨天晚上半夜写的题 结果我把spfa的vis[x]=0写大括号里面了 我今天还跟个弱智似的去找建图错哪了 真是僵硬这道题本身还是挺水的 不过建图很有意思 以前去日照培训的时候讲过 但是没有写 过了好久了 就复习一下吧每天要用多少餐巾是一定的 这道题建模的关键就是把每天需要用的餐巾和用完的餐巾分开考虑 每天用完的餐巾有三个去处 不作处理
2016-12-27 11:00:32
320
原创 cogs742 [网络流24题]深海机器人
一道很简单的费用流 这个题的坐标和一般题好像不太一样 处理的时候要注意一下 其实不太正常的坐标就是这个题唯一的难点了 HHH建图非常容易想 把原图里的边变成网络里的两条边 一条费用为原图中边权 容量为1 另一条费用为0 容量无穷大 然后原点向所有出发点连边 容量k费用0 所有到达点向汇点连边 容量r费用0这个题我莫名其妙的WA了一个点 调了半天没找出来 结果把数组大小乘以4就过了 我果然还是太弱
2016-12-26 17:11:03
361
原创 cogs740 [网络流24题]分配问题
费用流模板题 我好久没写费用流了 结果莫名其妙的在一个地方卡死了 = = 一直在增广 而且加的费用是0 我偷懒 懒得找错了 判了一下循环次数直接退出了 结果就A了 有时间再改一改吧#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=233,M=N*N,S=N-1,T=
2016-12-26 09:13:17
330
原创 cogs396 [网络流24题]魔术球问题简化版
这道题我一看 第一感觉感觉完全不可做跟网络流完全没有关系…… 后来我就弃疗了 看了黄学长的博客QvQ 这道题好神啊 这道题是正确做法是转化为最小路径覆盖问题 我们枚举答案a 对于每一个答案 建点1..a 然后对于i＜j且i＋j为完全平方数连边 得到一个有向无环图 我们可以发现 每一根柱子其实对应着有向无环图上的一条路径 那么我们对这个有向无环图求最小路径覆盖 就可以算出最少用几根柱子
2016-12-24 17:33:02
387
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人