- 博客(30)
- 收藏
- 关注
RSS订阅
原创 最全基础区间线段树模板
最全基础区间线段树模板以下这个板子稍微理解以下完全可以盲敲，维护包括了最值，区间和（当然 能区间分治的信息都能维护，比如集合之类的）更新包括了区间替换和区间加减 两种。暂时只测试了最大值，如果有错欢迎留言。/*既要维护Min,又要维护区间替换的值，又要查询一个点的值的话。要加一个V数组，if add[rt]==V[rt] 说明标记没有下推，这个区间的值都是V[rt],所以M...
2018-09-23 20:33:46
487
原创 考研线性代数深入理解
文章目录向量、矩阵、变换与空间坐标变换和基变换向量坐标变换基变换特征值和特征向量特征向量为了求特征向量特殊变换的特征值与特征向量关于相似的秩问题向量、矩阵、变换与空间坐标变换和基变换向量以前说了向量是一组数， 可以看成是在基下的坐标 ，也基向量的线性组合坐标变换注：坐标就是向量，变换就是矩阵乘法Ax=yAx=yAx=yxxx对AAA的一个线性组合计算出来的结果就是在标...
2019-11-07 22:59:04
2890
1
原创 PAT顶级 1018 Subnumbers (35 分)区间单点算贡献， 取模，
https://pintia.cn/problem-sets/994805148990160896/problems/994805150219091968真后悔没报顶级， 甲级题目虽然签到， 但是题目又长又难写。大致题意是， 给你一个大数， 求每个子串的数(要求没前导0）的累加和对1e9+7取模分析：这道题：一看大数，枚举子串求和， 就知道是要算贡献了，然后对于1～n的区间， 考虑每个点...
2019-09-07 15:31:50
281
原创 PAT甲级 1057 Stack (30 point(s)) 树状数组上二分
题意是要你维护一个栈，元素是int，栈还有一个操作是查询栈中元素的中位数，也就是(cnt-1 )/2+1 == ceil(cnt,2);第一次看见PAT有卡时间的题目（其他题就是暴力模拟、搜索、最短路）， 暴力维护栈里的元素应该是不行的， 每次查询的复杂度是O(N);最坏情况应该是(N*N/4)所以只能用好点的办法这道题和19年湘潭ccpc一道题很像，要求知道比一个数小的个数， 就是树状数...
2019-09-05 21:25:08
237
原创 浙大PAT甲级题目
题目链接https://www.nowcoder.com/pat/5/problems2019-6-31001 Public Bike Management (30)思路看完题目就是最短路、数据范围N<500, C<100要求多条最短路的情况下， 优先选择运出最少、其次是运入最少考虑一条最短路径、题目要求路径上每个点都要满足C/2。使用dij搜索， 用一个pre，vec...
2019-06-03 23:12:00
1406
原创 D - Magic Multiplication 魔力乘法 2018青岛
题意定义一个两个数的操作， 运算法则如题面， 然后根据C， 求出A和B， 保证A最小的情况下，B最小。如果无解则输出impossible题面思路考虑到操作的结果C， 是按照数位相乘后拼接的一个串， 并且当A确定的情况下， B是确定的。一个显然的思路是所以我们考虑根据C，从小到达枚举a1， 然后去求B， 接着再把完整的A求出来。于是我们用C和a1 去计算B 的时候， 就好考虑是...
2019-05-17 17:59:16
486
原创 牛客网剑指offer-66题
第一题有序查找， 看到题目就想是不是二分，题解我们观察二维矩阵的性质， 对于任意一个点， 将矩阵分为四个区域， 左上是小于当前点， 右下大于当前点， 其他位置不确定， 然后我们要设计一个方法， 去缩小查找的范围。因为数据分为四个区域， 所以为了实现单调， 所以我们选择右上角的点。对于右上角的点如果array[row][col] &amp;gt; target 那么右下方区域(在这里是该列)应该被去...
2019-02-18 12:22:51
377
原创 hdu-6356, 线段树区间替换、减枝
文章目录题意今年焦作意外打铁后， 被通知退役， 然后开始了退役后的生活。最后再比赛前的周四晚上， 主办方突然让我们过去参赛（不是非EC只能参加两场区域赛吗？）， 然后再次强调了之后， 交了费用。 然后整理了一下心态， 还是把焦作 说半个小时能写完， 写了三个小时过了样例的模拟题， 第一发T， 改memset为for后WA， 找了半天的逻辑BUG， 最后还没交过。 回到宾馆重写的时候， 就想到没有...
2018-12-15 20:35:52
265
原创 计网作业 抓包
安装抓包软件安装教程即使用看这里sudo apt-get install wireshark wireshark-doc还有ubuntu自带的tcmdump抓包工具wireshark 还是一个分析包的软件。抓包原理再上手使用软件前，先知道一下抓包是什么为什么要抓包怎样去抓包Linux抓包是通过注册一种虚拟的底层网络协议来完成对网络报文(准确的说是网络设备)消息的处理权。当网...
2018-10-18 12:29:38
837
原创 图论相关知识
简单介绍就我2018年暑假这阵子练过的区域赛题目来看图论题网络流居多，一般是稍难的签到（需要多做点网络流的题目）另外由于DAG的性质，很容易的能够有一些经典的DP，也可以注意一下。其他的主要还是会套模板吧。一定要理解图论算法的核心思想以及一些规律，比较难的题目（铜牌往上）可能就是这样考其他的题目就见地不多了。可能很难，都做不到。图论知识以及模板代码0、前向星const int...
2018-10-15 12:25:55
386
原创 ACM树和数据结构
ACM树和数据结构树这个结构是真的神奇，很多算法和复杂一点的数据结构，都是以树为基础的，因为树结构的可以再很快的时间（logn）去解决很多问题。比如 去做一个dfs搜索，实际上就是一个状态空间上的搜索树。然后就是线段树、平衡树、动态树、Trie树（前缀树）。都用来解决一些特殊的问题。下面从头开是讲树0、树的结构和性质大部分数据结构书上都说了，总结一下，就是1对n，实现上：三种实现方...
2018-10-15 12:19:14
1683
原创 ACM数论知识
ACM数论知识总结快速入门从小就没有怎么学数学，加上脑子比较迟钝，所以数学这块很弱、基础数论入门队友推荐的系列博客，几个小时小时就能看完，写得通俗易懂(我这种完全不会的也能看懂)，一般些算法比赛的基础题和简单题都能够解决。因为比赛不负责这一块内容，时间原因，就不细讲这块内容了...
2018-10-15 12:00:18
236
原创 解决ubuntu 用anaconda 安装R 语言后,无法安装R语言package的问题
info={ 系统:ubuntu 17.10 } 错误提示* installing *source* package ‘quadprog’ ...** 成功将‘quadprog’程序包解包并MD5和检查** libs/home/longsent/anaconda3/bin/x86_64-conda_cos6-linux-gnu-gfortran -fvisibilit...
2018-04-08 10:49:38
2179
原创 Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)
本来大晚上的不准备打的。。。后来打完游戏发现还一个小时。然后就凉了 A 签到题。 除了WS二连的No，统统填上D Yes。C 开的第二道题，过得人相对其他的多，不知道他们是不是各种特判过得。。。。 题意是：给两个序列，A，B； A是每天新增的雪堆的数，B是每天所有雪堆要减少的数，减到0为止； 求每一天所有雪堆减少的数量，题意很简单，n^2的写法是，枚举每一个雪堆，然后遍历后面的天...
2018-03-11 02:02:01
1894
原创 Codeforces Round #469 (Div. 2)
A 送分 拼手速快速读懂题意后#include <iostream>#include <cmath>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; int d = abs(a-b); int x = min(a,b);...
2018-03-10 19:23:43
183
原创 CF补题[长期更新]
现在主要写div2的题，从前往后写到实在不会写，思路很简单的就不记录了- E. Game with String题意：两个人玩游戏，AB都知道原字符串s，A将s从下表为k的位置断开，左右交换组成新的字符穿t B猜k，求b的赢得几率 B有两个手段 1.先看新字符串t的首字母也就是s[k+1] 2.看完首字母后 决定看t的任意一个字符 最后求B能百分百猜对t的概率简单的博弈概...
2018-03-07 21:38:07
394
原创 Wannafly10 题解
传送门一、签到题交了几发0%不知道是不是题目有问题 后来再改代码发现，a*(100-x)这里可能爆int，~。~#include <cstdio>#include <iostream>#include <cmath>using namespace std;typedef long long ll;ll f(ll a,int x)...
2018-02-23 22:58:57
205
原创 状压DP
说是动态规划，实质上应该叫记忆化搜索，本质上还是搜索一、POJ3254种稻子的题目 基本上是01规划问题；枚举法，2^(n*m)次方使用动态规划状态转移，将复杂度降为 n * 2^(m)^2先来看一个简单的例子如果有面积为1*n的一行格子给你填充，可以填充的方块有1*1的 和 1*2的问有多少种填充方法设DP[j][0]表示第j格没被放的方案数则DP...
2018-02-14 18:20:48
240
原创 NewCoder_13_E 通知小弟[缩点]
链接：https://www.nowcoder.net/acm/contest/76/E 来源：牛客网 通知小弟 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 在战争时期，A国派出了许多间谍到其他国家去收集情报。因为...
2018-02-11 19:10:00
331
原创 877E - Danil and a Part-time Job
877E - Danil and a Part-time Job给一颗树，结点有权值，更新子树所有结点，查询结点子树的和；思路参考我上一篇文章转换完之后就是区间更新和查询，然后更新sum就是把开关的房间调换一下；更新add值就用对2取余，不能用异或~~（刚开始想着用异或1，后来发现，add的值会超过1）代码（注意main() 函数里 A[L[i]]=a; 调试了无
2017-11-25 21:55:55
411
原创 C++ BigInt模板手打
参考邝斌的模板模拟整数，大整数对象的数据成员应该有两个 1：存放数字的数组，（常用字符类型存放1位数字，这里用int类型存放4位数字（当然也可以8位，不过参数需要用longlong才能保证乘法不超过int），相同长度的整数内存空间相同）2：len 用以记录模拟数组的长度，方便运算和不输出前导0；同事有两个静态常数据成员 static const int mod=10000
2017-09-04 14:48:50
788
原创 带权并查集，经典-食物链，poj-1182
食物链（poj-1182）Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 74217 Accepted: 22034Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－
2017-07-21 17:19:22
365
原创 HDU-1558,Segment set,并查集+线段相交模拟
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5033 Accepted Submission(s): 1931Problem DescriptionA segment and all
2017-07-20 17:15:00
331
原创 HDU-1231,最大区间连续和总结-分治法-dp
1、暴力枚举所有区间的连续和，维护最大和int p1,p2,maxs=-INF;p1=p2=0;for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ int sum=0; for(int k=i;k<=j;k++){ sum+=a[k]; } if(m
2017-07-19 18:06:30
621
原创 POJ-3321-Apple Tree dfs序树状数组
具体题目是，POJ-3321，这里不给了；数据先给了n；代表了一共有n个编号（对于n个结点）；大致题意是给一颗根节点为编号1的树，以及接下来的n-1条边（x，y） 根据discuss区描述这条边就是x to y，不用考虑y to x；（这不是重点）再是m个操作（点修改and这个点的子树的结点个数查询）； 31 21 33Q 1C 2Q 1dfs序 后 用树状数...
2017-07-16 20:11:49
1456
转载 分割空间区域 递推数学问题
注明出处，摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成
2017-05-26 21:48:40
269
原创 习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）
习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。 例如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。点击打开链接链接在这里前面的练
2017-05-23 13:53:02
1221
原创 3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）
输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。 两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1, 4个字符不同）。输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为n的DNA序列（只包含字母A，C，G，T），输出到m个序列的Hamming距离和最小的DN
2017-05-23 13:38:12
1333
原创 习题3-6 纵横字谜的答案（Crossword Answers, ACM/ICPC World Finals 1994, UVa232）
原题vjudge输入一个r行c列（1≤r，c≤10）的网格，黑格用“*”表示，每个白格都填有一个字母。 如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所有起始格按照从上到下、 从左到右的顺序编号为1, 2, 3,…，如图3-7所示。图3-7 r行c列网格接下来要找出所有横向单词（Across）。 这
2017-05-23 12:34:39
1159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人