- 博客(301)
- 收藏
- 关注
RSS订阅
原创 【LOJ 数列分块入门系列 总结 】
前言由于之前没有写过分块，所以找个专题来学习一下这种优雅的暴力，由于很多题犯了好多智障的失误，整套分块入门系列大概用了一天时间，总结下来就是暴力，需要思考的是能用最少的复杂度维护除分块之外的东西，以及维护块与块之间的关系。模板init 部分主要把每个块划分出来，求出左右边界，以及处理出每个元素所属于的块int n,num,BLOCK,bel[maxn],L[maxn],R[maxn];v...
2019-09-19 17:42:08
425
4
原创 【线段树模板以及Codeforces线段树专题总结】
线段树模板//线段树一般用来解决可合并的区间问题//树上维护子树区间的问题也可以通过dfs序+线段树去维护//不要忘记build，dfs序问题build时注意下标//数组记得开4倍，push_down一定要想好顺序//对于每个问题，我们只要考虑清楚push_down和push_up的写法即可//当问题不好处理的时候，想象一下对于单次询问暴力的做法，再进行区间操作struct T{...
2019-04-09 11:27:42
3322
3
原创 【Team 马上就要把楼上超过了 训练记录】
Team membersBiuBiuBiuWalkerNitrogensTo Do List找一个表达式求值模板加到板子里( 支持 + - × / )以及括号。Caution清空数组博弈题或者数学题遇事不决上来先打表输出字符大小写检验题意必须完全读懂再上去写代码数组大小一定要算好卡map的时候可以用字典树优化Contest2017 JUST Programmin...
2019-04-06 00:27:15
1459
2
原创 容斥原理简单的入门题总结
容斥原理这里对容斥原理进行简单的总结，容斥原理主要用于求n个数能组成的乘积种类数，从这之中我们就可以引申出容斥原理的很多用法，对于给定数字求组合种类的题目，我们就要想到用lcm去运算，对于给定数求互质/不互质时，我们就要想到对给定的数进行质因数分解。下面给出一些容斥原理的入门题。容斥原理第一题HDU-2204- Eddy’s爱好 题意就是给出一个数n，问1-n中有多少个数可以表...
2018-09-12 22:06:12
3894
原创 莫队算法模板以及简单的入门题总结
莫队模板struct node{ int l,r,id;}Q[maxn];int pos[maxn];bool cmp(const node &a,const node &b){ if(pos[a.l]==pos[b.l]) return a.r<b.r; return pos[a.l]
2018-08-29 17:54:03
1792
3
原创 ~~~~每天睡前一道51nod四/五级题系列~~~~
2018/08/27/00:5251nod1391–01串 题意 求一段区间(i,j),保证区间内存在一个i<=x
2018-08-27 01:06:07
613
2
原创 Team 马上就要被楼下超过了 训练记录
Team membersBiuBiuBiu Walker Forever_CloudTo Do ListTeam 每天一场模拟赛，下午补题写题解 BiuBiuBiu 刷题刷题刷题刷更多的题数据结构字符串DP还有不需要什么算法的思维题以及代码比较难实现的模拟题，31号之前刷15个线段树不裸的题。 Walker 31号以前连通图，生成树，最小生成树都完成，然后9月10号前...
2018-08-26 21:17:44
695
原创 HASH算法模板以及简单的入门题总结
Hash算法模板//暂时没用到双hash，用到会过来补充//hash一般用来解决字符串判重/字符串匹配问题//遇见不定长问题可通过二分+hash降低复杂度//遇见定长字符串问题可通过尺取+hash来降低复杂度//二维hash的时候尺取方法就是把之前不需要的都变为0再加上当前行，将匹配字符串整体下移，来验证hash值是否相等#include<string.h>type...
2018-06-18 12:20:03
4857
13
原创 AC自动机模板以及简单的入门题总结
AC自动机模板//AC自动机解决一类文本串匹配多关键字的问题//fail就是Trie上的next，当失配时直接跳转到下一个节点，继续匹配//insert_()前要init(),query_()之前要build().//要充分利用end_数组来存储状态//AC自动机其实就是长度为k的字符串转移到长度为k+1的串的转移状态//若当前共有cnt个节点，则转移共有cnt*MAX个，MAX...
2018-06-13 18:47:00
735
原创 字典树（Trie树）模板以及简单的入门题总结
字典树模板const int maxn =2e6+5;//如果是64MB可以开到2e6+5，尽量开大int tree[maxn][30];//tree[i][j]表示节点i的第j个儿子的节点编号bool flagg[maxn];//表示以该节点结尾是一个单词int tot;//总节点数void insert_(char *str){ int len=strlen(str)...
2018-06-05 01:44:57
14360
18
原创 KMP模板以及简单的入门题总结
KMP模板//kmp算法的主要作用在于对next数组的运用，所以这里只给出next数组的模板//性质1：对于每一个长度len的子串，该子串的最小循环节为len-next[len]//性质2：kmp的next不断向前递归的过程可以保证对于每一个当前前缀，都有一段后缀与之对应#include<stdio.h>#include<iostream>using na...
2018-05-29 20:19:25
3768
4
原创 后缀数组模板及简单的入门题总结
后缀数组模板：const int maxn = 1e5+5;//开总串长度int wa[maxn],wb[maxn],wsf[maxn],wv[maxn],sa[maxn];int rank[maxn],height[maxn],s[maxn];char str1[maxn],str2[maxn];//sa:字典序中排第i位的起始位置在str中第sa[i] sa[1~n]为有效...
2018-05-16 16:37:38
1878
4
原创 FFT模板以及简单的FFT入门题总结
FFT前言：感谢M哥,Pls,Zjq等等一系列大神的指导，让我大概了解了FFT的基本原理以及能做的事情，下面是FFT的一些简单入门题（我也只会这些题，在这里总结一下。 由于目前题量较少，对于我目前的理解，FFT主要解决两类问题，一类是特殊要求的字符串匹配可构造卷积FFT的，另一类是对两个数组n^2的加法的所有可能结果进行加速。LOJ 多项式乘法FFT裸题#include&lt...
2018-05-11 14:35:52
5377
原创 Codeforces Round #698 (Div. 2) D. Nezzar and Board
D. Nezzar and Board题目链接：http://codeforces.com/contest/1478/problem/DDescriptionInputOutput题意给一个数列，a1a_1a1,a2a_2a2,a3a_3a3…ana_nan , 每一次操作定义为，从已有的数字中随意选一个数字作为x，再选一个数字作为y，两个数字可以相同，然后向数列中加入2*x - y 这个数字，选中的数字仍然在数列中。可以操作任意次，问是否能凑出k。题解：首先考虑最终组成的
2021-01-29 02:10:10
2381
5
原创 【常用小知识】 windows下拷贝大文件
前言笔者在清理自己的windows文件时遇到了拷贝大量文件时windows会无响应的情况，于是搜了一波，用命令行工具robocopy解决了该问题。ROBOCOPY 详细说明（暂时用可跳过）在命令行输入 robocopoy /? 即可看到命令语法ROBOCOPY source destination [file [file]…] [options]源：源目录(驱动器:\路径或\服务器\共...
2020-04-01 01:51:16
1633
原创 【win+linux双系统如何正确卸载linux系统】
前言win+linux双系统卸载linux用了1个多小时，现在分享一下踩坑经历以及卸载的正确姿势。卸载流程1.在 windows 下删除 ubuntu的所有分区win+x 选择磁盘管理，找到所有的ubuntu分区，红框中为笔者当时给ubuntu划分的分区。右键依次选择每个ubuntu分区，删除卷。在之前分出ubuntu分区的那个盘选择扩展卷，恢复如初。2.使用MbrFix.e...
2020-03-31 22:44:37
11848
7
原创 【Codeforces Global Round 7】 A.B.C.D1.D2
Educational Codeforces Round 20前言好久没打cf的老年选手趁着早下班开了一场，感受到对于acm的某些思维有些淡忘了，但感觉这并不完全是坏事，只能说成绩与付出还是很有关系滴，以后尽量找时间再打打吧，不管打的怎么样，题解还是要写滴，只是补题很难有时间了~A.Bad Ugly Number题意构造一个长度为n的数字X，要求X的每一位大于0而且X不是每一位的倍数。...
2020-03-21 00:34:55
415
原创 【常用小知识】 脚本每秒输出系统时间
shell 每秒输出一次当前系统时间#!/bin/bashwhile [ true ]do echo "DATE:" $(date +"%Y-%m-%d %H:%M:%S") sleep 1donepython 每秒输出一次当前系统时间#!/usr/bin/pythonimport timeimport datetimeif __name__ == '__main...
2020-03-09 23:48:28
922
原创 【shell 练习】菜鸡的自我修养~
前言工作中经常有需要写一个简单shell脚本的情景，每次都要花费一些时间来用啥学啥，加起来用掉很多时间，所以打算用shell刷一些题，来锻炼自己的shell能力~1. 词频统计题目描述写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。为了简单起见，你可以假设：words.txt只包括小写字母和 ’ ’ 。每个单词只由小写字母组成。单词间由一个或多...
2020-03-08 17:56:17
297
原创 【Template】
#include <bits/stdc++.h>using namespace std;#include <glog/logging.h>#include <gflags/gflags.h>DEFINE_string(ip,"100","ok");/************************************* in --- out ...
2019-12-11 09:26:27
175
原创 【Ubuntu下安装vscode并实现免密远程连接服务器】
1.到官网找到最新版vscode.下载deb类型文件，下载后安装即可。vscodedeb文件 下载链接2.安装remote插件刚下载的vscode应该是这样的，点击最下面的插件图表，进入搜索界面，搜索remote-ssh。点击右下角的install，安装插件。3.配置remote插件安装之后左侧多出一个电脑图标，将鼠标移动到图中"SSH TARGET"的位置可以看到一个设置键点...
2019-12-10 03:10:58
2945
4
原创 【NCPC2017-2018-gym101572-E.Emptying the Baltic 】优先队列
Emptying the Baltic题目链接：https://codeforces.com/gym/101572/problem/ADescriptionInputOutputSample Input3 3-5 2 -5-1 -2 -15 4 -52 2Sample Output10题意给你一个n*m的水池，每个格子都有一个相对于水平面的高度，如果为负数说明在...
2019-09-28 12:16:32
240
原创 【NCPC2017-2018-gym101572-A.Airport Coffee 】 线段树+分类讨论DP
Airport Coffee题目链接：https://codeforces.com/gym/101572/problem/ADescriptionInputOutputSample Input100000 100 138 60 30055000 20000 50000 55000 75000Sample Output20 3题意从000这个位置出发走到$ l这个位...
2019-09-27 22:14:12
314
原创 【2016-2017NEERC- gym101142-J. Java2016】构造
Java2016题目链接：https://codeforc.es/gym/101142Description[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-d7qKQLVW-1569576689570)(C:\Users\biubiubiu\AppData\Roaming\Typora\typora-user-images\1569575900401.png)...
2019-09-27 17:32:17
217
原创 【2016-2017NEERC- gym101142-I. Integral Polygons】计算几何+计数
Integral Polygons题目链接：https://codeforc.es/gym/101142DescriptionInputOutputSample Input57 33 51 42 15 0Sample Output3题意给你一个凸多边形，现在要在某两个点之间画一条线段把凸多边形分成两部分。问有多少种方案使得分成的两部分面积都是整数。题解...
2019-09-27 15:50:27
198
原创 【2016-2017NEERC- gym101142-C.CodeCoder vs TopForces】树状数组+记忆化搜索
CodeCoder vs TopForces题目链接：https://codeforc.es/gym/101142DescriptionInputOutputSample Input42 33 21 14 5Sample Output2203题意给你n个人，每个人有两个权值X，Y，所有的权值都是唯一的。定义A比B强为Ax>BxA_x>B_xA...
2019-09-27 15:09:46
160
原创 【Codeforces Gym-101933-E-Explosion Exploit】记忆化搜索
Explosion Exploit题目链接：https://codeforces.com/gym/101933/problem/EDescriptionInputOutputSample Input1 2 221 1Sample Output0.33333333题意己方有n个士兵，敌方有m个士兵，每个士兵有h[i]的生命值，现在造成d次伤害，每次随机对一名存活的士兵...
2019-09-26 14:40:50
629
1
原创 【Educational Codeforces Round 11-F. Bear and Bowling 4】斜率优化DP+二分
Bear and Bowling 4题目链接：https://codeforces.com/contest/660/problem/FDescriptionInputOutputSample Input65 -1000 1 -3 7 -8Sample Output16Hint题意定义一个长度为n的数组a的权值为∑i=1ni∗a[i]\sum_{i=1}^{n} i...
2019-09-26 12:41:02
301
原创 【P2827 蚯蚓】分析+乱搞
###题目连接：Description给你nnn个线段，每次操作把最长的线段LLL拿出来分成⌊p×L⌋\lfloor p\times L \rfloor⌊p×L⌋ 和L−⌊p×L⌋L - \lfloor p\times L \rfloorL−⌊p×L⌋ 两部分再放回去，而且除了被操作的线段其他线段的长度都加qqq,一共m回合，问每回合被操作的线段操作前的长度，和最终每条线段的长度。Inpu...
2019-09-26 11:45:55
235
1
原创 【Codeforces 665E-Beautiful Subarrays】01字典树
Beautiful Subarrays题目链接：https://codeforces.com/contest/665/problem/EDescriptionInputOutput##Sample Input3 11 2 3##Sample Output5题意给出一个数组，找出有多少个连续子序列满足子序列中所有元素的异或和大于等于k。题解：首先把连续子序列的异或和...
2019-09-26 00:54:03
248
原创 【Codeforces 660C-Hard Process】二分/尺取
Hard Process题目链接：https://codeforces.com/contest/660/problem/CDescriptionInputOutputSample Input7 11 0 0 1 1 0 1Sample Output7 11 0 0 1 1 0 1题意给你一个长度为n的01串，最多可以把其中k个0变成1，问操作之后可以得到的最长的连续...
2019-09-26 00:41:21
284
原创 【Codeforces 665D. Simple Subset】思维题
Simple Subset题目链接：https://codeforces.com/contest/665/problem/DDescriptionInputOutputSample Input22 3Sample Output22 3题意给你n个数字，在这n个数字中选择最多的数字，使这些数字中选择任意两个相加都是质数。题解：首先要发现如果选出的数中存在两个奇数或...
2019-09-26 00:31:41
236
原创 【Codeforces Round #586 (Div. 1 + Div. 2) E. Tourism】 Tarjan缩点+树形DP
题目链接http://codeforces.com/contest/1220/problem/E题意给你一个n个点m条边的无向联通图，每个点有一个点权，现在给出起点s，找出一条点权和最大的路径，满足不能连续走同一条边两次，而且多次经过同一个点时，只获得一次点权。1≤n,m≤2∗1051 \leq n,m \leq 2*10^51≤n,m≤2∗105做法分析一下题意发现，如果无向图中出现...
2019-09-19 11:52:28
222
原创 【 Educational Codeforces Round 72 - E. Sum Queries? 】 拆位+线段树
题目链接http://codeforces.com/contest/1217/problem/E题意定义一个不平衡的multiset为集合中有某两个元素的十进制表示在某一位均有不为0。现在给出一个数组，每次单点修改一个值，区间查询这个区间所有的数能组成的元素和最小的不平衡的multiset。1≤n≤2∗1051 \leq n \leq 2*10^51≤n≤2∗1051≤m≤2∗1051...
2019-09-06 10:09:49
402
1
原创 【Codeforces Round #583】A.B.C.D.E
前言好久没打cf的弟弟重新打cf了，由于fst一题没能上太多分。ljjq rating+=65rating+=65rating+=65 1720->1785A. Optimal Currency Exchange题意签到题。做法暴力枚举即可。代码#include<stdio.h>int min(int a,int b) {return a<b?a:b...
2019-09-05 01:59:15
262
原创 【Codeforces Round #564 (Div. 2) D. Nauuo and Circle】
Codeforces Round #564 (Div. 2) D. Nauuo and Circle题意给你一棵树，问把这棵树放在一个圆上，保证任意两边不相交，而且从任意一点顺时针绕圆周的下标序列不同就算不同的放法，求方案数。做法首先考虑树形dp，由于在圆周上，一个子树肯定是一段连续的区间，那么也就是对于以u为根的来说，他的几个儿子之间是可以随意交换位置的，而且保证不会相交，所以加上u指向...
2019-06-08 00:15:07
503
原创 【Educational Codeforces Round 66 (Rated for Div. 2) E. Minimal Segment Cover】离线+树上倍增
E. Minimal Segment Cover题意给你n个区间和m次询问，每次询问给出一个区间，问最少多少条线段可以覆盖这个区间。做法首先考虑n^2贪心的做法，每次从左端点L开始，找到包含这个点的r最大的区间，再从这个新区间的r出发，不断进行这个操作，直到包含R。我们发现对于每个点来说，一定是跳到他经过一个区间能跳到的最右侧的点，这样每个点只指向一个点，就形成一棵树，之后把L，R看成树...
2019-06-06 15:55:16
294
原创 【Educational Codeforces Round 66 (Rated for Div. 2)】 A.B.C.D.E
前言好久没打cf的老年选手被吊打啦。从B题开始心态爆炸，导致最后E没写完，不然还是可以给小号上紫的。biu_biubiu rating+=34rating+=34rating+=34 1828->1862A. From Hero to Zero题意给你n,k，每次有两种操作，第一种操作，如果n可以整除k，那么n可以除以k。第二种操作，把n减1。问最少多少次可以把n变成0。做法...
2019-06-06 15:48:33
235
原创 【2019ICPC西安邀请赛 J.And And And】树形DP+map
2019ICPC西安邀请赛 J.And And And题意给你一颗带有边权的树，问所有简单路径包含的异或值为0的简单路径的总条数。做法首先这道题正向做不好做，我们要考虑反向计算贡献，也就是计算每条异或值为0的路径被计算了多少次。可以发现每个异或值为0的路径u->v,只需要保证u到根节点的异或值等于v到跟节点的异或值即可。于是我们把边权转换为点权，定义sz[i]表示以i为根的子树大...
2019-05-29 09:37:51
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人