- 博客(92)
- 收藏
- 关注
RSS订阅原创 【poj-343】 ACM Computer Factory （最大流记录路径）
描述传送门：poj-3436 As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers ar...
2019-08-11 15:56:58
227
原创 【poj-2195】 Going Home（二分图带权匹配+最小费用最大流）
描述传送门：poj-2195 On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to ...
2019-08-11 14:42:36
249
原创 【poj-1966】 Cable TV Network（最小割+dinic）
描述传送门：poj-1966 The interconnection of the relays in a cable TV network is bi-directional. The network is connected if there is at least one interconnection path betw...
2019-08-11 10:44:04
309
原创 【poj-3281】 Dining（拆点建图+最大流）
描述传送门：poj-3281 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous ...
2019-08-10 22:51:49
192
原创 【HDU-1532】 Drainage Ditches（dinic最大流入门题）
描述传送门：HDU-532 Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhil...
2019-08-10 15:12:17
261
原创 F(x)
描述传送门：hdu-4734 For a decimal number $x$ with $n$ digits $ (A_n A_{n-1}A_{n-2} … A_2 A_1) $, we define its weight as $F(x) = A_n * 2^{n-1} + A_{n-1} * 2^{n-2} + … + A...
2019-07-20 15:37:51
260
原创 不要62（数位dp板子题）
描述传送门：hdu-2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属...
2019-07-20 02:07:49
183
原创 数论笔记本
数论是个好东西。欧几里德算法(gcd)欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。定理$gcd(a,b)=gcd(b,a$ $mod$ $b)$ 特别的：$gcd(a,0)=a$证明充分性设c为a,b的公约数$\because a|c$，$b|c $ （|：整除）又$\bec...
2019-04-25 06:32:57
210
原创 Hie with the Pie（Floyd+状压dp）
描述传送门：poj-3311 The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire o...
2019-04-20 07:08:31
194
原创 求数列的逆序数
描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。思路暴力出奇迹对于每一个数都遍历一遍排在他前面的数，每有一个比他大的数就ans++，时间复杂度为$O(n^2)$，很明显这个算法只能应用于数很少的情况。归并排序求逆序数...
2019-04-15 04:50:56
1279
原创 生成酷炫注释（根据图片生成）
预览一般算法的网络赛结束后都可以查看别人的代码，然后就看到了各种酷炫*炸天的注释，博主实在是羡慕，于是就动手写了一个。原理特别简单，就是用opencv读取图片，转成灰度图，只含有一个通道，然后把0-255对应到可打印字符上，然后一个像素一个像素处理。由于是单像素采集，所以最后生成的文字多少就取决你的图片像素，太大了的话做注释效...
2019-04-11 02:27:21
956
1
原创 Keywords Search（AC自动机）
描述传送门：hdu-2222 In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retriev...
2019-03-21 12:37:26
168
原创 牛客寒假算法基础集训营6 题解
最后一场福利局，签到题好多。A.出题思路题目描述代码如果只考虑7 8 9的话，n道题能凑的分数是$[7*n,9*n]$，加上6的话就是$[6*n,9*n]$。所以，如果$m \in [7*n,9*n]$，就不需要6，如果$m >9*n$，则无截，否则就是$m*7-n$. 题目连接描述小B准备出模拟赛。她把题目按难度分...
2019-02-02 09:35:24
891
原创 数论笔记本
转自Armin’s blog数论是个好东西。欧几里德算法(gcd)欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。定理gcd(a,b)=gcd(b,agcd(a,b)=gcd(b,agcd(a,b)=gcd(b,a modmodmod b)b)b)特别的：gcd(a,0)=agcd(a,0)=agcd(a,0)=a证明充分性设c为a,b的...
2019-01-30 11:03:03
275
原创 黑黑白白(树上博弈)
描述传送门：牛客小白月赛2-F 有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。算卦先生来问你，如果你先手，你是否有必胜策略？ Input第一行一个数$T$，表示有$T$组数据。接下去每组数据的第一行有两个数$n,r$，...
2019-01-11 22:05:38
362
原创 あなたの蛙が帰っています（Catalan数）
描述传送门：牛客小白月赛1-I あなたの蛙が帰っています！蛙蛙完成了一趟旅行，回家啦！但它还是没有去它心中非常想去的几个地方。总共有 N 个它 想去的目的地。蛙蛙下定了决心，它要做一个愿望清单，一定要让自己去那些想去的地方。蛙蛙 是这样做的：它会不定时地想起一个或多个目的地，然后按顺序写在愿望清单上。但是每次蛙蛙 出去旅行时，都...
2019-01-11 18:07:50
200
原创 艺(贪心)
描述传送门：牛客小白月赛2-I 接下去，Sεlιнα(Selina) 又搞了个文艺竞演。虽说是文艺竞演，其实只是为了满足 Sεlιнα 的内心企盼——看群男友献歌献舞。她排列好了各个参赛男友的节目顺序，然后将他们安排在两个舞台上表演，自己则在演播室里使用两台闭路电视同时观看。万万没想到的是，当一切准备就绪时，其中一台电视炸了，她...
2019-01-11 11:05:21
181
原创 西南民族大学第十届校赛（网络赛）题解
题目比较简单。A.dreamstart的催促思路题目描述代码裸的快速幂。注意long long 题目连接描述有一天集训队的学弟们正在计算一堆数，但是dreamstart感觉他们算的太慢了，就让他们坐在一起想出一个快速计算的方法，但是由于他们一时想不出来，想让你帮助他们。他们说现在有一个数列，要算出第 i 个数的 i 次幂并...
2018-12-31 13:43:39
267
原创 Mayor's posters(线段树区间更新)
描述转自我的博客传送门：poj-2528一样的题：swustoj-764（校门外的树 Plus Plus） The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters ...
2018-12-26 21:30:21
261
原创 Mondriaan's Dream（dfs+状压dp）
描述传送门：poj-2411 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where he ha...
2018-11-08 02:07:59
128
原创 炮兵阵地（状压dp）
描述传送门：poj-1185 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： ...
2018-11-08 01:39:49
173
原创 Corn Fields（状压dp入门）
描述传送门：POJ-3254 Farmer John has purchased a lush new rectangular pasture composed of $M$ by $N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)$ square parcels. He wants to grow some yummy c...
2018-10-13 23:17:44
157
原创 Most Powerful（状压dp入门）
描述传送门：ZOJ-3471 Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms c...
2018-10-13 04:32:33
92
原创 swustACM2018国庆招新正式赛题解
这次题其实不难，比较偏思维。按照出题人的预期，题目难度分布是这样的：难度培训来了的都能A签到题中等题防AK题号A DE IB J FC H结果，看看榜…A.我还真是个天使呢思路题目描述代码天使出题人给的签到题，注意单词之间的两个空格。 题目连接描述输入一个整数x，判断...
2018-10-05 09:12:57
320
原创 Transport Ship(多重背包)
描述传送门：ACM-ICPC 2018 焦作赛区网络预赛 K There are $N$ different kinds of transport ships on the port. The $i^{th}$kind of ship can carry the weight of $V[i]$ and the number o...
2018-09-17 01:55:05
177
原创 A Simple Math Problem(矩阵快速幂)
描述传送门：hdu-1757 Lele now is thinking about a simple function $f(x)$.F(i)=\begin{cases} f(x) = x &x=10\\ \end{cases}And $a_i(0<=i<=9)$ can only be 0 or 1 ...
2018-08-23 11:41:42
149
原创 又见斐波拉契（矩阵快速幂）
描述传送门：2018年湘潭大学程序设计竞赛-G 这是一个加强版的斐波那契数列。F(i)=\begin{cases} F(i-1)+F(i-2)+i^3+i^2+i+1 &i>1\\ 0 &i=0\\ 1 &1=1\\ \end{cases}给定递推式求F(n)的值，由于这个值可能太大，请对$10^9+7$取...
2018-08-22 13:48:48
107
原创 Fibonacci（矩阵快速幂）
描述传送门：poj-3070 In the Fibonacci integer sequence, $F_0 = 0, F_1 = 1$, and $F_n = F_n − 1 + F_n − 2 for n ≥ 2$. For example, the first ten terms of the Fibonacci sequ...
2018-08-21 20:55:25
96
原创 Bridging signals(最长上升子序列)
描述传送门：hdu-1950 ’Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, ma...
2018-08-15 19:57:09
207
原创 To the Max（最大子矩阵）
描述传送门：hdu-1081 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within t...
2018-08-15 11:09:17
110
原创 Distance Queries（带权LCA）
描述传送门：poj-1986 Farmer John’s cows refused to run in his marathon since he chose a path much too long for their leisurely lifestyle. He therefore wants to find a path...
2018-08-11 18:21:59
135
原创 Nearest Common Ancestors（Tarjan离线+LCA模板题）
描述传送门：poj-1330 A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled w...
2018-08-09 23:17:54
92
原创 三原色图（最小生成树 kruskal）
描述传送门：2018”百度之星”程序设计大赛 - 资格赛1006 度度熊有一张 $n$ 个点 $m$ 条边的无向图，所有点按照 $1,2,⋯,n$ 标号，每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。现在度度熊想选出恰好 $k$ 条边，满足只用这 $k$ 条边之中的红色边和绿色边就能使 n 个点之间两两连通，或...
2018-08-07 22:22:10
161
原创 迷宫城堡(Tarjan入门)
描述传送门：hdu-1269 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序...
2018-08-07 07:16:43
165
原创 调查问卷（状压+xjb暴力）
描述传送门：2018”百度之星”程序设计大赛 - 资格赛1001 度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含 $m$ 个问题的调查问卷，每个问题只有 ‘A’ 和 ‘B’ 两种选项。将问卷散发出去之后，度度熊收到了 $n$ 份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得...
2018-08-06 04:11:23
128
原创 巧克力（模拟）
描述传送门：openjudge 罗海川学长和孙其灵学长都喜欢吃巧克力，巧克力真的很好吃。我们团队的队员也很喜欢吃，但是由于人数比较多，而他们又不想再去买巧克力，所以两位学长决定将一个$N \times M \times K$的长方体的巧克力分解成111的正方体小块，这样就可以分给更多的人了。但是两个学长分解巧克力的方法不同，罗海...
2018-08-04 14:09:44
147
原创 Max Area(贪心)
描述传送门：swustoj-24 又是这道题，请不要惊讶，也许你已经见过了，那就请你再来做一遍吧。这可是wolf最骄傲的题目哦。在笛卡尔坐标系正半轴（x>=0,y>=0）上有n个点，给出了这些点的横坐标和纵坐标，但麻烦的是这些点的坐标没有配对好，你的任务就是将这n个点的横坐标和纵坐标配对好，使得这n个点与x轴围成的面...
2018-08-03 20:37:58
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人