考试、总结
关注
分享
扫一扫
文章平均质量分 94
AndrewMe8211
no more threads
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2018级阶段性基础代码检测考试总结
基础嘛，基础啊T1：题目 A: 奇怪的电梯时间限制: 1 Sec 内存限制: 128 MB题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如...原创 2019-01-22 15:23:47 · 278 阅读 · 0 评论 -
关于差分约束和最短路
part Ⅰ差分约束系统的定义:如果一个系统由n个变量和m个约束条件组成，形成m个形如ai−aj≤k(i,j∈[1,n],k为常数)的不等式则称其为差分约束系统如果一个系统由n个变量和m个约束条件组成，形成m个形如\\ai-aj≤k(i,j∈[1,n],k为常数)\\的不等式则称其为差分约束系统如果一个系统由n个变量和m个约束条件组成，形成m个形如ai−aj≤k(i,j∈[1,n],k为...原创 2019-09-02 09:05:42 · 456 阅读 · 0 评论 -
SIEMIWP系列二:二分,排序
文章目录二分一般二分二分答案转化为判定三分二分一般二分特征:问题可转化为单调函数(定义域:可行方案;值域:方案对应的解)时间复杂度:O(logn)举例:lowerbound,upperbound函数二分答案转化为判定特征:问题可转化为01函数(函数在(-inf,x]=1,[x+1,inf)=0)题目中有特征为:最大值最小时间复杂度:O(logn)最佳...原创 2019-08-14 18:36:10 · 237 阅读 · 0 评论 -
SIEMIWP系列一:位运算,枚举,模拟,递推,递归
文章目录位运算快速幂大数乘法二进制状态压缩DP枚举,模拟,递推[AcWing 95. 费解的开关](https://www.acwing.com/problem/content/97/)一维前缀和(差分)二维前缀和(差分)递归递归实现指数型枚举递归实现排列型枚举约数之和位运算快速幂特征:aba^bab,b特别大解法:快速幂复杂度:O(log2b)O(log_2 b)O(log2b)...原创 2019-08-14 11:15:30 · 304 阅读 · 0 评论 -
2019.8.13 test 总结
文章目录题目T1T2T3题解T1T2题目T1T2T3题解留坑待补T1#include <bits/stdc++.h>using namespace std;#define loop(i,start,end) for(int i=start;i<=end;++i)#define anti_loop(i,start,end) for(int i=start...原创 2019-08-13 21:54:06 · 108 阅读 · 0 评论 -
数论_这一波令人窒息的操作
最近在搞数论,为了防止忘记,在这里留一个文章记录,其中包含一些非常细节的证明和推导(持续更新证明中),据说这对数学思维的培养很有帮助~~(大佬莫喷,蒟蒻刚学OI)~~文章目录整除定义性质带余除法定义余数的范围素数定义性质判定素数和线性筛判定素数各种筛法最大公因数定义性质裴蜀定理内容证明特殊情况证明推论最小公倍数定义性质算数基本定理(唯一分解定理)内容证明应用同余定义性质剩余类定义运算零元,单位元...原创 2019-07-25 20:17:24 · 1139 阅读 · 0 评论 -
网络流详解
network-flows，网络流，传说中的省选算法先推荐一个讲网络流思路的网站：https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html目的首先，明确网络流是干什么的给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow)....原创 2018-12-02 12:14:12 · 40347 阅读 · 11 评论 -
史上第二详细的平衡树模板讲解
留坑待补#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define loop(i,start,end) for(register int i=start;i&amp;amp;lt;=end;++i)#define clean(arry,num); memset(arry,num,sizeof(arry));const int maxn=100000+...原创 2019-02-16 22:05:23 · 1183 阅读 · 0 评论 -
LIS（Longest Increasing Subsequence）和LCS（Longest Increasing Subsequence）问题学习笔记
文章目录问题引入解决方法LIS方法1，复杂度O（${n}^{2}$）方法2，复杂度O（$nlogn$）LCS方法1，复杂度O（${n}^{2}$）方法2，复杂度O（${n}^{2}$或$nlogn$）问题引入最长上升子序列（Longest Increasing Subsequence，LIS），在计算机科学上是指一个序列中最长的单调递增的子序列。LCS是Longest Common S...原创 2019-07-18 17:33:44 · 448 阅读 · 1 评论 -
背包问题学习笔记（从入门到再入门直到精通）
menu01背包1.01背包最大收益类问题模式方程设计二维方程优化后的一维方程2.01背包方案统计类3.01背包可行判定类01背包1.01背包最大收益类问题模式有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求能获得最大总价值。方程设计二维方程根据问题，可以将问题换个说法，即：将在载重为M的背包里装下...原创 2019-07-11 22:00:50 · 1723 阅读 · 1 评论 -
树链剖分总结
题目luoguP2146 [NOI2015]软件包管理器luoguP2590 [ZJOI2008]树的统计luoguP3038 [USACO11DEC]牧草种植Grass PlantingluoguP3178 [HAOI2015]树上操作luoguP3258 [JLOI2014]松鼠的新家luoguP3833 [SHOI2012]魔法树luoguP3950 部落冲突题解软件包管理...原创 2019-07-09 17:43:42 · 198 阅读 · 0 评论 -
专题清理之scc-tarjan缩点
题目loj #10091 luogu P2341 [HAOI2006]受欢迎的牛loj #10092 luogu P2272 [ZJOI2007]最大半连通子图 luogu P2746 #10093. [USACO5.3]校园网Network of Schools/网络协议 loj #10094. 「一本通 3.5 练习 2」消息的传递 loj #10095 P1262 间谍网络 ...原创 2019-05-26 17:12:23 · 631 阅读 · 0 评论 -
2019.5.25考试总结
》》》》》》》》》》》》》8：32第一题，搜索：枚举每种药材选和不选，然后复杂度约为：2^20 =1048576，还可以欸，但为了更快，可以用一个位运算哈希一下便于判断，哈希最大值为 2^50,要炸。。第二题，图论（floyd或tarjan吧）第三题，树形DP》》》》》》》》》》》》》9：22啊啊啊啊啊啊啊啊啊，第一题大样例凉了！！！！！！错了5个点！！！》》》》》》》》》》》》》9...原创 2019-06-01 17:53:15 · 306 阅读 · 0 评论 -
算法竞赛之各种数据结构调试经验(坑点)贴
前言我不想调试!!!就是这样,本文诞生了线段树update函数没有在update函数里面pushdown和pushupupdate的时候lazy标记是累加的而非赋值:void update(int l,int r,int nl,int nr,int rt,ll w){ if(l<=nl&&nr<=r){ lazy[rt]+=w;//不能写成laz...原创 2019-09-14 10:23:49 · 471 阅读 · 0 评论