题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类：
其他好文 时间：
2020-12-30 11:37:43
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类：
其他好文 时间：
2020-12-30 10:54:34
阅读次数：
0
容斥原理 概念：简单而言就是求n个集合的并集的方法，求法是将每一项的概率相加再减去重复的部分，在这减去重复的过程中为了防止出现重复减的问题，要用到容斥原理 在范围内有多少数与给定的数互质 思路：假设范围为（a,b），给定数字为n，首先记下数字范围内数字个数（b-a+1）减去不n互质的数的个数结果就是 ...
分类：
其他好文 时间：
2020-12-28 11:21:25
阅读次数：
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类：
其他好文 时间：
2020-12-24 12:06:48
阅读次数：
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类：
其他好文 时间：
2020-12-23 12:30:38
阅读次数：
0
这题费用流，题解已经说得很好了，补充一下就是这题不用拆点，（虽然我拆点了），只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接]（https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类：
其他好文 时间：
2020-12-22 11:54:15
阅读次数：
0
Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类：
其他好文 时间：
2020-12-21 12:00:49
阅读次数：
0
详细的知识点关键字可参考：https://blog.csdn.net/weixin_43093481/article/details/82229718一.整除:1.若a|b <=> -a|b <=> a|-b <=> |a| | |b|2.若a|b，b|c => a|c3.若a|b，a|c => a ...
分类：
其他好文 时间：
2020-12-08 12:42:15
阅读次数：
4
#include<iostream> #include<string> using namespace std; void getNext(string s, int *nex) { nex[0] = -1; int i = 0, j = -1; int len = s.length(); whil ...
分类：
其他好文 时间：
2020-12-01 12:22:41
阅读次数：
7
我是在高二的时候接触到程序设计竞赛的，从那时起我就对程序设计抱有浓厚的兴趣，并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时，我想加入ACM俱乐部的目的很简单，就是弥补我高中时的遗憾，高中因为这样那样的原因，最后离省一就差了一个测试点的距离，于是下定决心要在大学里继续打比赛。但是加入A ...
分类：
其他好文 时间：
2020-11-26 14:14:04
阅读次数：
6
