- 博客(29)
- 收藏
- 关注
RSS订阅原创 2020-09-20
鲁迅先生名言警句注：前些天偶然在知乎上看到有关先生说过的话，一改我儿时对其的刻板印象，字里行间给了我新的感觉与认识，不禁心生敬畏，形如“在我的后园，可以看见墙外有两株树，一株是枣树，还有一株也是枣树”的烂梗在先生深刻的思想面前仿佛变得可爱了起来，今日头脑发热便收集些相关的名言警句，以示缅怀。我自己也知道，在中国，我的笔要算较为尖刻的，说话有时也不留情面。但我又知道人们怎样地利用了公理正义的美名，正人君子的徽号，温良敦厚的嘴脸，流言公论的武器，吞吐曲折的文字，行私利己，使无刀无笔的弱者不得喘息。倘使我
2020-09-20 19:37:52
187
原创 hdu1392——凸包模板
hdu1392——凸包模板题意：求给出点的凸包周长注意：n==2时，输出两点连线长度即可AC代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#include<stack>#inc...
2019-09-06 14:55:28
150
原创 技巧总结
ACM技巧总结1、字符串的substr函数substr（）—— 字符串的截取 string s = "0123456789"; string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789" string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = "5...
2019-09-06 13:35:07
146
原创 数位DP总结
数位DP总结1、hdu2089 不要62#include <iostream>#include <cstdio>#include <cstring> using namespace std; int dp[10][10];int d[10]; void init(){ dp[0][0] = 1; for (int i = ...
2019-08-31 15:53:58
138
原创 计算几何题目总结
计算几何题目总结1、POJ1556总共4*n+1个点。根据线段交去判断会不会冲突，可以直接连的就建立一条路径。然后求最短路。因为点很小，所以无论哪种最短路算法都可使用。/************************************************************ * Author : kuangbin * Email : k...
2019-08-31 13:01:18
544
原创 计算几何（线段、直线）模板
计算几何（线段、直线）模板const double eps = 1e-6;int sgn(double x){ if(fabs(x) < eps)return 0; if(x < 0)return -1; else return 1;}struct Point{ double x,y; Point(){} Point(dou...
2019-08-24 13:13:53
360
原创 计算几何-------叉乘
叉乘的应用叉积的几何意义|c|=|a×b|=|a| |b|sinα （α为a，b向量之间的夹角）已知向量A和B，A × B的到如图红色的向量，根据右手螺旋定则，手指指向A，向B方向合拢，大拇指向上为正，向下为负。应用1、计算面积向量p=(a,b), q=(c,d)p × q = ad － bc = - q × p叉乘的大小等于于2倍三角形面积（叉乘结果取绝对值）2、判断点...
2019-08-21 00:30:47
4075
原创 逆元——乘法逆元的应用
逆元——乘法逆元的应用1、问题引入：（1）对于m=(a/b)(mod p)问题，由于除法不能用同余定理，我们需要将除法转换成乘法( a / b ) % p =a * inv ( b , p ) %p =( a%p * inv ( b , p )%p ) %p（其中，inv ( b , p ) 为mod p意义下b的乘法逆元）又或者：（2）当我们要求（a/b） mod p的值，且a很大，...
2019-08-18 16:49:24
414
原创 Codeforces1198B 思维+离线
Codeforces1198B 思维+离线题目链接：https://codeforces.com/problemset/problem/1198/B题意：题意:给定n个数字,q次操作,操作分为两种(且称之为1类操作和2类操作),1 p x为把a[p]改为x, 2 x为把数组中所有小于x的数字全部改为x.方法：对询问进行离线操作，即将询问数组先存起来，再从后向前依次处理每次询问，如果是1类询问...
2019-08-18 15:30:56
163
原创 poj1651 区间dp
poj1651 区间dp题目链接：http://poj.org/problem?id=1651题的大意是：给出一组N个数，每次从中抽出一个数（第一和最后一个不能抽），该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少？dp[i][j] : 以i和j作为左右端点取数后的最小代价（最后只剩i和j）转移方程： dp[i][j]=min(dp[i][j],dp[i...
2019-08-13 22:14:28
133
原创 树形dp
洛谷P1352------树形dp题目链接：https://www.luogu.org/problem/P1352#submitdp思路：第一步：确定状态用dp[i][0]表示不选择i点时，i点及其子树能选出的最多快乐指数，dp[i][1]表示选择i点时，i点及其子树的最多快乐指数第二步：确定状态转移方程dp[i][0] = Σ(max (dp[j][0], dp[j][1]))dp...
2019-08-13 21:19:42
469
原创 最大子矩阵（板子--O（n^2））
hdu1081最大子矩阵（板子–O（n^2））题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1081AC代码：#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string&g...
2019-08-13 16:26:28
357
2
原创 Java大数------例子
Java大数应用1、hdu1002AC代码：import java.util.*;import java.math.BigInteger;public class Main { public static void main(String args[]){ Scanner cin = new Scanner(System.in); int t,i;...
2019-08-12 22:56:49
124
原创 Java在ACM中的应用与注意事项
Java在ACM中的应用与注意事项原文链接：https://www.xuebuyuan.com/3257862.html1、基本框架import java.oi.*;import java.util.* public class Main { public static void main(String args[]) { Scanner cin = new Scan...
2019-08-12 22:15:42
184
原创 大数模板2------Java
大数模板2------Java代码：package Package_java;import java.util.*;import java.math.BigInteger;public class date12{ public static void main(String args[]){ Scanner cin = new Scanner(System.in)...
2019-08-12 21:52:21
84
原创 大数模板1------C++
大数模板1------C++代码：#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <queue>#include...
2019-08-12 21:51:24
141
原创 差分（思想）
差分（思想）给出n个数，再给出Q个询问，每个询问给出l，r，x，要求你在l到r上每一个值都加上x，而只给你O(n)的时间范围，怎么办？思考一下:1、如果暴力，卡一下l和r，随随便便让你O(n^2)T成狗。2、用线段树或树状数组搞一搞,抱歉,这个复杂度是O(Qlogn)的,还是会T(虽然他们解决别的题目很NB)3、差分,没错,就是标题，很高兴O(n)+常数…差分如何解决？------在...
2019-08-12 21:37:32
498
原创 专题---区间DP
专题—区间DP区间dp做题套路：预处理：长度为1的区间例题1、Codeforces Round #336 (Div. 2) D. Zuma题目链接：http://www.codeforces.com/contest/608/problem/DAC代码：#include<iostream>#include<cstdio>#include<set>...
2019-08-10 18:00:35
98
原创 CF770C Online Courses In BSU 拓扑排序+dfs
CF770C Online Courses In BSU 拓扑排序+dfs题目链接：https://codeforces.com/contest/770/problem/C题目大意：一共有N个科目，其中有M个主要科目，只要M个主要科目都通过了，那么对应主人公就可以毕业了，也就是达成了目的。现在有一个列表，表示要通过第i门课程需要先通过的科目列表。现在主人公希望得到一个通过科目的顺序，使得最终...
2019-08-07 21:18:50
253
原创 Codeforces166B 凸包问题
CF166B 凸包问题（模板）题目链接：http://codeforces.com/problemset/problem/166/B题意：给出两个多边形A的n个点a1、a2…an，多边形B的m个点b1、b2…bm，保证A是一个凸多边形，判断B是否完全包含在A内。首先，凸包的定义如下：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。eg：解题思...
2019-07-31 21:28:50
238
原创 打标记的DFS
打标记的DFS题目链接：https://codeforces.com/contest/616/problem/C题意:给你n行m列的矩阵，矩阵*表示障碍，.表示空地对于每一个障碍，让你输出去掉这个障碍之后（此点算作空点），这个点所在的连通块的大小是多少注：每个障碍点单独处理且答案需要%10思路：一开始想到直接BFS，但是这样应该会T，所以就想能不能换一种方法。正解：求出每个联通块...
2019-07-30 21:15:27
176
原创 01字典树的应用
01字典树的应用01Trie可以快速处理一堆数字既然trie树比较与字符串亲近，我们就想方设法地把数字转成字符串没错！就是二进制！01Trie的应用（1）：给出一个集合，多次询问，每次给出一个数，求这个数和集合中的数的异或的最大值。根据位运算的性质，高位越大越好。 按照数字的二进制建立 Trie，对于一个询问，从上往下走，贪心的选异或起来更大的方向走，直到走到叶子。具体实现：#i...
2019-07-29 16:30:53
298
原创 STL二分查找的使用
STL二分查找使用对象：有序数组头文件：algorithmlower_bound()返回值是一个迭代器,返回指向大于等于key的第一个值的位置函数参数中的数组边界a,a+8为左开右闭。查找失败返回后一个地址（越界地址） #include <algorithm> #include <iostream> using namespace std;...
2019-07-29 12:25:03
416
2
原创 POJ2823 经典单调队列
POJ2823 单调队列题目地址poj.org/problem?id=2823视频讲解地址https://www.bilibili.com/video/av23189029?from=search&seid=7739016115400904464给你一个长度为N的数组，一个长为K滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位。你的任务是找出窗口在各位置时的最...
2019-07-29 12:11:56
235
原创 codeforce1163B2. Cat Party (Hard Edition) 思维
CF1163B2. Cat Party (Hard Edition) 思维链接：http://codeforces.com/contest/1163/problem/B2题意：先给个n然后给n个数组成的数组要求输出一个k，满足前k个数去掉一个数之后剩下每种数的数量相同。输出k的最大值。分析：读入的时候记录前n个数字每一个数字出现的次数 + 该出现次数的出现的次数（直接看代码更...
2019-07-25 21:18:44
227
原创 2018CCPC吉林C-JUSTICE（思维模拟）
2018CCPC吉林C-JUSTICE（思维模拟）题目链接：链接:http://acm.hdu.edu.cn/showproblem.php?pid=6557题意：给你n个数，能否分成两组，使每组的2的ki次方分之一的和大于等于二分之一，能的话输出分组方案思路：不难发现, 例, 也就是2个k能合成一个k/2,能不能分成两组，只需要看最后合完之后1的个数是不是大于等于2。利用二进制...
2019-07-25 20:38:21
323
原创 HDU 1808 Halloween treats (鸽巢原理)（数学）
HDU 1808 Halloween treats (鸽巢原理)（数学）原题：http://acm.hdu.edu.cn/showproblem.php?pid=1808题意：给定c，给n个数，且n>=c，求是否能选某些数，使得它们之和是c的倍数。鸽巢原理（抽屉原理）：假设有n个鸽笼，有kn+1只鸽子，将所有的鸽子都放入笼子里，那么至少有一个笼子最少装有k+1只鸽子。解题思路：首先得...
2019-04-17 16:11:11
257
原创 FZU Problem 2285 迷宫寻宝 BFS板子题
FZU Problem 2285 迷宫寻宝 BFS板子题1.迷宫模型求最短路果断BFS2.BFS搜索时，第一次找到即为最短路径，应该立即return3.尽量用scanf，因为scanf比cin快代码：#include <cstdio>#include <iostream>#include <cmath>#include <cstring&g...
2019-03-31 17:42:00
328
原创 C.Emergency Evacuation（贪心）
ICPC — International Collegiate Programming ContestAsia Regional Contest, Yokohama, 2018–12–09C.Emergency Evacuation（贪心）原题：题意：把指定的人从同一出口送出车外，且同一位置不能同时有两个人，求所需的最短时间。当时第一眼感觉是贪心，但是从把所有人都推出的角度考虑感觉不好...
2019-03-29 15:23:29
911
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人