- 博客(38)
- 收藏
- 关注
RSS订阅原创 NEFU 10.5（ABC）
cf746 div2@[TOC] cf746 div2A. Gamer Hemose第一次直接循环超时了，要直接计算答案#include<bits/stdc++.h>#define fo(a,b,c) for(int a=b;a<c;a++)using namespace std;typedef long long ll;const int N=1e6+10;int main(){ ios::sync_with_stdio(0); cin.tie(0);
2021-10-04 19:10:53
147
原创 Codeforces Round 114 Div. 2（BCD）
Educational Codeforces Round 114 Div. 2[B. Combinatorics Homework](https://codeforces.com/contest/1574/problem/B)[C. Slay the Dragon](https://codeforces.com/contest/1574/problem/C)[D. The Strongest Build BFS+暴力*](https://codeforces.com/contest/1574/proble
2021-09-27 19:23:06
138
原创 2021NEFU 9.23（ABC）
2021NEFU 9.23A ValidBFS? 2D思维B Connected Component on a Chessboard 3E纯模拟C White Lines 2D预处理,前缀和2021NEFU 9.23A ValidBFS? 2D思维D. ValidBFS?思维所述BFS算法定义如下。1.一个无向图，顶点编号为 1 到 n. 初始化q作为仅包含顶点1的新队列, 标记顶点 1。2.从队列的头部 q提取顶点 v3.打印顶点索引 v4.把无向图中是 v 邻居并且尚未标记的顶点插入
2021-09-27 16:47:35
137
原创 2021NEFU 9.24（ABC
2021NEFU 9.24B. Modulo Equality暴力给定序列a，b，找出一个x使得(ai+x)%m=bpi(pi在这里作为下标)p也是一个序列。请问x最小为多少解题思路：给a序列,b序列排序，遍历一遍如果初始是相同的直接输出0，若不是继续。枚举a序列和b[0]作比较，得出序列x，把x从小到大排序，然后结合a、b暴力求解#include<bits/stdc++.h>using namespace std;const int N=2e3+10;int a[N]
2021-09-27 13:00:40
102
原创 2021“MINIEYE杯”（c,h，j)
比赛链接C - Dota2 Pro Circuit用贪心的思想，求最好的名次时尽可能让排在后面的人最多，求最差的名次时尽可能让排在前面的人最多#include<bits/stdc++.h>#define fo(a,b,c) for(int a=b;a<c;a++)using namespace std;typedef long long ll;struct A{ int point,i;};bool cmp(A a,A b){return a.point<
2021-09-20 18:11:09
104
原创 NEFU2021-09-17CF(c、d）
CFC. Tile Painting一个长条被分为n块，如果j-i>1&&n%(j-i)=0，那么第i块和第j块为同色，n块最多有多少颜色？n=pk(p为素数，k>1)，有p种颜色其余都只有一种颜色ps.double x=log(a)/log(prime[i]);if(x==int(x)) cout<<prime[i];会wa，可能是精度？#include<bits/stdc++.h>#define fo(a,b,c) for(i
2021-09-20 12:51:44
76
原创 容斥原理+二进制枚举
A - How many integers can you find题意：有m个数，求小于n的数中有多少数是m中至少一个数的倍数#include<bits/stdc++.h>#define LL long longusing namespace std;LL a[50];LL GCD(LL a,LL b) { return b==0?a:GCD(b,a%b);}LL LCM(LL a,LL b){ return a/GCD(a,b)*b;}int main
2021-08-13 14:46:31
72
原创 多校6I_Intervals on the Ring并集
Intervals on the Ring题目描述:有一个由1到n组成的数字环, 对于每个数i (1 <i< n0-1)， i和i + 1是相邻的, N和1是相邻的。有m个不相交的间隔，构造一个区间集合使它们的交集是m个区间的并集。区间的交集是区间共有的整数的集合解题思路：m-1次循环里每次剔除掉相邻区间间隔的部分#include<bits/stdc++.h>using namespace std;struct sa{ int l, r;}a[1010]
2021-08-13 08:49:27
94
原创 2021牛客暑期多校训练营5D_Double Strings
在[1,i-1] 区间里找一个公共子序列在 i这个点A[i]<B[i]i后面的可以任意取#include <bits/stdc++.h>#define mod 1000000007using namespace std;long long la,lb,adf[5010],adg[5010],f[5010],g[5010];char a[5010],b[5010];int main(){ cin>>a+1>>b+1; la=strle..
2021-08-13 08:28:39
76
原创 2021牛客5B_Boxes概率
2021牛客暑期多校训练营5B_Boxes思路：只要使用一次hints，以后的每一步都可以知道剩下多少个黑球，所以最少花费有两种情况:一、全部盒子开一遍二、先用一次hints，再从小到大开盒子。注意到，每开一个盒子都有一定概率直接结束（后面全都是白球或全都是黑球）借样例2来模拟一下期望4 0.1234561 1 1 1前缀和分别是1 2 3 4一.全开一遍，即花费sum=4二.1.先花费C = 0.1234562.此时一个盒子都不开就结束的概率是：0.5n ∗2 = 0.5
2021-08-13 08:17:51
75
原创 D-OR_a+b=a|b+a&b(快读）2021牛客暑期多校训练营8
D-OR_2021牛客暑期多校训练营8 图片来自https://blog.nowcoder.net/n/7a9e63e55ef24a5ebc9fde92bade1008#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int b[N],c[N],d[N];int n;int bit0,bit1,nowbit,nowbit0,nowbit1;long long ans=1;int read(){ i
2021-08-12 21:22:57
132
原创 Black and white(并查集的特殊使用
链接：https://ac.nowcoder.com/acm/contest/11254/B来源：牛客网题目描述Goodeat has a white chessboard with n rows and m columns.Each grid (i, j) has a weight c(i, j). At any time, the grid (i, j) can be dyed black at the cost of c(i, j).Goodeat has a special talent.
2021-07-30 09:09:13
287
原创 1到n之间满足xy+1∣x*x + y*y
链接：https://ac.nowcoder.com/acm/contest/11254/E来源：牛客网Given n, count the number of pairs of positive integers (x, y), such that xy+1|x2+y2,1≤x≤y≤n,1≤n≤1018解题思路：经过计算得知：任何x,y都会满足：对任意k>=2,a[i] = k2 * a[i-1] - a[i-2],其中a[0]=0,a[1]=k。所以只要枚举其中较大的那个数即y，然后.
2021-07-30 08:47:52
121
原创 词频分析（Python脚本）
import sysalphabet = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890!@#$%^&*()_+- ={}[]"# filename = input('请输入目标文本:')data = input()result = {d:0 for d in alphabet}//生成字典def sort_by_value(d): items = d.items() backitem
2020-11-10 13:44:32
921
原创 KMP
#include <bits/stdc++.h>#define fo(a,b,c) for(int a=b;a<c;a++)using namespace std;void Getnext(int next[],string t){ int j=0,k=-1; next[0]=-1; while(j<t.size()-1){ if(k == -1 || t[j] == t[k]){ j++;k++; if(t[
2020-11-06 18:17:02
99
原创 .pcapng文件格式和.pcap文件格式
原网页本文为机翻后人工修饰了一些，总结一句话就是 .pcapng是.pcap的升级版pcap捕获文件格式自计算机网络早期以来一直是通用的包捕获格式。 几乎所有捕获工具都支持pcap格式。 虽然供应商多年来已经创建了新的格式，但大多数工具支持转换为pcap格式。虽然pcap今天仍然使用，但它确实有一些限制，使其他格式更具吸引力。 一种名为“pcapng”的新格式已经开发多年了。 pcapng的目标是解决pcap的一些不足，并为未来创建一种灵活的格式。CloudShark的pcapng支持将pcap.
2020-11-04 19:38:00
13373
原创 Python3爆png长和高（CTF图片隐写）
做的第一道png隐写题，png文件的hex格式可以先在Linux中打开图片，发现提示错误，说明文件被修改过（Windows中不会提示错误，能打开就直接打开了）把图片拖到winhex中可以看出文件头数据块IHDR被修改，宽和高都变成了0用python脚本爆出真正长高#Python3爆png长和高import osimport binasciiimport structfor i in range(20000):#一般20000就够 wide=struct.pack('>i.
2020-11-04 17:08:12
2068
2
原创 sql注入登录(关键字绕过)
sql注入登录select * from users where username='$name' and password='$pass';name:a'+0;%00'=0;%00 '|0# '&0# '^0# '&''# '%11&1# '&1&1# '|0&1#'*9;%00'/9;%00'%9;%00'+0;%00'*9*8*7*6*5#'/2/3/4#'%12%34%56%78;%00'/**/+/**/0#
2020-10-25 18:39:17
736
原创 Python培训2
一、条件语句1、什么是条件语句Python 条件语句跟其他语言基本一致的，都是通过一条或多条语句的执行结果（ True 或者 False ）来决定执行的代码块。Python 程序语言指定任何非 0 和非空（null）值为 True，0 或者 null 为 False。执行的流程图如下：2、if 语句的基本形式Python 中，if 语句的基本形式如下：if 判断条件： 执行语句……else： 执行语句……之前的章节也提到过，Python 语言有着严格的缩进要求，因此这里
2020-10-25 18:38:23
658
原创 Python培训1
Python 越来越火爆Python 在诞生之初，因为其功能不好，运转功率低，不支持多核，根本没有并发性可言，在计算功能不那么好的年代，一直没有火爆起来，甚至很多人根本不知道有这门语言。随着时代的发展，物理硬件功能不断提高，而软件的复杂性也不断增大，开发效率越来越被企业重视。因此就有了不一样的声音，在软件开发的初始阶段，性能并没有开发效率重要，没必然为了节省不到 1ms 的时间却让开发量增加好几倍，这样划不过来。也就是开发效率比机器效率更为重要，那么 Python 就逐渐得到越来越多开发者的亲睐了。在
2020-10-25 18:37:18
342
原创 linux（Ubuntu）中使用ssh登录远程主机
需要知道远程主机的用户名，ip地址，用户名对应的密码对方主机处于开机状态，且开启ssh(centos8：sshd)服务apt-get updateapt-get install ssh #两台电脑都得安cd /tmp #/tmp 存放一些临时文件systemctl restart ssh #重启sshssh-keygen #问句全直接按回车ssh-copy-id 用户名@xxx.xxx.xxx.xxx#如果用root登录ip为xxx.xxx.xxx.xxx的电脑，要把远程主机的/et
2020-10-11 17:32:22
332
原创 SQL(MySQL 8.0.17)1
MySQL 8.0.17用分号结束操作语句创建新数据库testcreate database test; -- create a new database name testshow databases; -- show all databses'name在test中创建表单aaa和bbbuse test; -- use this databaseselect database(); -- show the name of the database being operated on
2020-08-01 02:22:33
129
原创 支持区间修改和区间查询的树状数组
题目洛谷P3372 【模板】线段树 1已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 k求出某区间每一个数的和树状数组解法设tree[i]=a[i]-a[i-1]（差分）易得 tree[1]+tree[2]+……+tree[i]=a[i]则sum(1,r,a)= a[1]+a[2]+……+a[r-1]+a[r]= tree[1]+(tree[1]+tree[2])+……+(tree[1]+……+tree[r])= (tree[1]*(r))+(tree[2]*(r-.
2020-07-28 01:50:22
200
1
原创 ACM 树状数组（逆序対和三种离散化详解）
树状数组可以用来高效计算区间和，以及改变数组中某数 add[i,k] 后再次计算区间和sum[r]-sum[l]（P2068 统计和）（神奇的字符串，见文末）配合差分食用可以在多次对区间同时加减同一数后快速计算第i位的值，即sum[i]（P3368 【模板】树状数组 2）还可以配合离散化求逆序対，或求数列中某数前(后)比它大/小的数的数目关于树状数组、逆序対、离散化，逆序対的另外一种解法是归并排序下面两种不同的离散化方法会得到不同的数组！！P1908 逆序对（有重复数字时的离散化详解）.
2020-07-27 00:31:34
259
原创 通往奥格瑞玛的道路（在可以到达XX的情况下，经过的所有城市中最多的一次收取的费用的最小值是多少（dfs，dij，二分））
P1462 通往奥格瑞玛的道路从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。这里血量相当于两点之间边的长度每次经过一个城市，都会被收取一定的过路费（包括起点和终点）过路费相当于点的权值在可以到达奥格瑞玛的情况下，他所经过的所有城市中 最多的一次收取的费用 的最小值是多少这道题其实是，只要能苟到奥格瑞玛就行，哪怕血量只剩1都行。然后费用也不是看总和，而是看单次交费的最大值。比如 路径A：1-3-4-5 的收费分别是1,3,3,1， B:1-2-5 的收费分别是1,4,1，这
2020-07-24 06:20:55
299
1
原创 ACM最短路（优化Bellman-ford，前向星+Dijkstra）
P1629 邮递员送信(优化Bellman-ford）题目描述:有一个邮递员要送东西，邮局在节点 1。他总共要送 n-1 样东西，其目的地分别是节点 2 到节点 n。所有的道路都是单行的，共有 m 条道路。邮递员每次只能带一样东西，运送每件物品过后必须返回邮局。求送完这 n−1 样东西并最终回到邮局最少需要的时间。1<=n <=10^31<=m<=10^5这道题数据不大, 用 优化后的 Bellman-ford 和 快读 76msAC加粗的字表明需要分别计算：
2020-07-22 01:31:11
232
原创 飞机大战控制台小游戏代码（包括个人记录和玩家排名）（纯C，多文件）（大一课程设计）
源文件main.c#include "head.h"#include "struct.h"stu *bigh; //永远的主链头int AL=0; //主链节点数，即玩家总数int check(char n[]){ int l=strlen(n); int i; for(i=0;i<l
2020-07-20 22:15:24
1284
3
原创 ACM并查集（两种最最基本的模板，C++）（附最小生成树的Kuskal解法）
有关并查集的详细介绍第一种写法可以看作: 连通分支数-1第二种写法可以看作: n-1-边的数量（n-1是n个点构成连通图的最小边数）比较详细也比较初级的写法一：#include <bits/stdc++.h>using namespace std;int pre[1030];bool t[1030];int root(int x){ int r=x,i=x; while(pre[r]!=r)//找到老大 r=pre[r]; whi
2020-07-14 18:19:28
197
原创 惠普envy15 x360木纹版 (15-dr1020tx) 加装内存条
人生中的第一次拆机一开始真的巨怂，总怕大力出奇迹，事实证明是我想多了，像我这种弱小无助但能吃的小可爱根本没有大力（嘤嘤嘤～）下面是详细步骤先撕掉橡胶条，撕的时候要小心一点，免得拉长变形这是撕完后，有两颗钉子的那一边只把两边掀起来就行，我一开始不知道就全撕了。。然后开后盖，把四周用塑料撬棒和撬片撬一下，不用完全撬起来，差不多了之后从转轴那里朝上揭（有响声很正常，不要怂哈哈）现在后盖打开了，是这样的↓↓一开始不知道内存条在哪里，差点把固态硬盘(圈起来的) 当内存条给拆了Orz。真正的内存条是在
2020-07-06 23:02:39
4987
6
原创 Python创建二维数组
先上代码a = [0]*3for i in range(3): a[i] = list(map(int,input().split()))print(a) for i in range(3) : print(id(a[i])) 输出： [[1, 2, 3], [4, 5, 6], [7, 8, 9]]235531206867223553210087682355319312640说明这样写是没有问题的，在每次输入时现场开辟空间存放数据，但是如果像下面a =
2020-06-25 22:31:34
314
原创 回文质数 Prime Palindromes
P1217 (USACO1.5)回文质数 Prime Palindromes偶数位数回文数（除11）不是质数所以只要运行到 1e7-1 (1e9不是回文数，只用到最大的7位数）偶数肯定不是质数解释一下1，偶数位数回文数都可以写成有偶数个0的 100...001 * n 相加，而 100...001 = 9...991 * 11，故一定不是偶数不过这道题我最终还是打表了 羞愧捂脸，因为我就是想用python加线性素数筛写，但是不是超时就是爆内存，我还是太弱了嘤嘤嘤~附上糟糕的TLE代码，
2020-06-25 19:10:56
189
原创 Python 序列（列表list, 元组tuple, 字符串str）合集
目录一、列表list1.定义一个列表2.向列表中添加/插入元素3.从列表中获取元素4.从列表中删除元素5.列表切片6.一些其他操作count、index、sort...二、元组tuple三、字符串str及一些常用内置方法四、序列的一些BIF一、列表list可存放不同数据类型的变量，可读写1.定义一个列表>>>a = [] >>>b = ['g','h',12]>>>type(a)<class 'list'>
2020-06-25 01:47:16
259
原创 Python3一行内用空格隔开输入输出数组，并用sort排序
Python一行内用空格隔开输入输出数组，并用sort排序a = list(map(int,input().split()))a.sort() #默认为a.sort(reverse=0)，升序 #b = sorted(a) 若不想改变afor x in a : print(x,end=' ')向a中添加元素a = []x = int(input())a += [x]...
2020-06-23 23:12:59
2547
原创 洛谷P1433 吃奶酪和memset
奶酪#include <bits/stdc++.h> using namespace std; double x[16],y[16],dis[16][16],f[1<<16][16]; int main(){ ios::sync_with_stdio(false); int n,i,j,k; cin>>n; for(i=...
2020-04-27 13:29:26
254
原创 八皇后的后宫们（位运算）
大老婆#include <bits/stdc++.h> using namespace std; int nqueen(int n,int l,int h,int r,int row,int col){ if(row==n) return 1; if(col==n) return 0; if((l|h|r)&(1<<col)) ret...
2020-04-27 12:43:52
526
原创 P1030 求先序排列（二叉树）
求先序排列（二叉树）step1:找到根（后序排列的最后一个）并输出step2:将中序（左根右），后序（左右根）各分为左右两棵子树（左右子树长度不一定相等，可能一边为0，所以在递归前判断整棵树长度不对）；step3:递归，重复step1,2；#include <bits/stdc++.h> using namespace std; void xh(string z,stri...
2020-04-26 10:51:40
226
原创 洛谷p1323删数问题（贪心）(stringstream 流的输入输出)
洛谷p1323重点是删数的循环`#include <bits/stdc++.h>using namespace std;typedef long long ll;priority_queue<ll,vector,greater >gz;string h;int main(){int k,m;cin>>k>>m;gz.push(...
2020-04-19 10:43:56
300
原创 UVA 11624 Fire！（BFS广搜）
传送门||os[jx][jy]==-1))没有火或者火无法蔓延到的地方#include <bits/stdc++.h>using namespace std;char los[1009][1009];int os[1009][1009],n,m;int yy[4][2]={{1,0},{-1,0},{0,-1},{0,1}};struct ot{int x,y,z;};...
2020-04-08 21:33:07
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人