- 博客(17)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 面试题之计网&操作系统
1、进程线程的区别2、在浏览器中输入url回车后发生了什么3、TCP和UDP的区别4、DNS解析的过程5、GET POST区别，POST安全性更高为什么;6、三次握手 四次挥手7、分页二管理和分段管理的区别...
2020-07-16 14:26:12
1266
原创 2020牛客暑期多校训练营（第六场）（B 猜公式,C签到,E 构造模拟,G 简单模拟,H 数位dp,K dp）
题目链接总结：今天日常低迷，今天我又包揽了所有题的AC，（悲伤），今天题都挺简单的，不知道为什么就是做不出，简单题都做不出，唉B-Binary Vector猜公式:#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define per(i,a,b) for(int i=a;i>=(b);--i)#define mem(a,x) memset(a,x,sizeof(.
2020-07-28 00:12:44
443
原创 2020 Multi-University Training Contest 2(1001 并查集 1006 hash 1010 爆搜 1012 序列自动机+最长公共子序列)
比赛链接1001-Total Eclipse题意：n个点，m条边的图，每次选择k个联通的点，所有的点的权值减1，问最少执行多少次操作使得 所有点的权值为0做法：枚举权值从大到小的点，然后遍历周围的点，如果周围的点 之前出现过且能够到达，那么就 把周围的点减去 当前权值，就实现了选多个点一起减，这样下去 操作数是最少的，接着把两个点连成一个联通块。#include <bits/stdc++.h>using namespace std;#define ll ..
2020-07-24 00:02:45
1322
原创 ZOJ Power of Fibonacci（二次剩余+逆元） HDU 6755 Fibonacci Sum(卡常 未AC)
ZOJ 题目链接 Power of FibonacciHDU 6755 Fibonacci SumZOJ：HDU题意给定和和，其中,,求ZOJ 分析做法参考来自：博客代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 100005;const ll mod = 1000000009;ll fac[N],A[N],B...
2020-07-22 16:50:27
443
原创 数论--二次剩余 学习博客
参考学习博客：二次剩余Cipolla算法学习小记来解析几个显然的地方：1、证明：我们只用考虑所有。如果存在不同的两个数、，它们的平方在模意义下同余，那么显然有。由平方差公式。显然 不可能整除，因此整除，因此 。这个结论反过来也是成立的，因此共有种互不相同的平方，显然对应了所有有解的，而且同一个还一定存在两个互为相反数的解。显然1：那么显然有:公式%p 显然2：p不可能整除: && 不可能整除令(mod p)...
2020-07-22 12:45:09
1329
原创 2020牛客暑期多校训练营（第三场）(A 签到,B 签到,C 几何叉积,E dp ,F exgcd +构造题,G 并查集 按秩合并)
虽然做出的题比较多，但是排名一次比一次差，主要今天什么题都wa好几发，在罚时上没有一点优势可言。题目链接A-Clam and Fish题意：4种类型的场景，0：没有鱼、没有诱饵，但是可以消耗一个诱饵钓一条鱼。1：没有鱼 有诱饵，此时你可以旋转诱饵，使得自己诱饵数量++。2：有一条 鱼 没有诱饵，此时你可以不消耗诱饵免费得到一条鱼3：即有鱼又有诱饵，你可以选择一个。问如果有n种以上场景，如果操作使得自己的鱼最多。做法：这题本来想拿拿一血，结果慢了16s。。。。这类题很.
2020-07-19 10:05:19
2481
5
原创 EOJ Monthly 2020.7 Sponsored by TuSimple（A 签到 B 签到 C 思维+二维前缀和 E dfs 构造）
题目链接A. 打字机做法：签到题，对b进行 a 的匹配。类似括号匹配的做法。若有匹配则看最后一个b的前面a的数量是否比b 是 输出Happy Fang否 输出Sad Fang。若匹配失败 输出Dead Fang 。特判断全a的情况#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define per(i,a,b) for(int i=a;i>=(b);--i)#...
2020-07-17 21:59:08
2440
原创 牛客编程巅峰赛S1第3场 - 青铜&白银( A dp 做法 B 暴力 C 二分 or 优先队列)
题目链接A-位数求和题目描述牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。做法1:n比较小 直接暴力dfs做法 dp做法dp[i][j][k] 代表第i位 填数字j 每位的和为k 时 数的和。很绕。我这里贴的是带main函数的，需要的 直接复制那个函数才可以提交AC#include<bits/stdc++.h>using namespace std;//dp[i][j][k] 第i位为j ...
2020-07-17 00:04:57
410
原创 2020牛客暑期多校训练营（第二场） （ J Just Shuffle 置换群）
题目链接题意：给定 排列 (1,2,3,4,5...n) 执行 p 置换 进行k次得到排列B。现求 p置换 输出排列(1,2,3,4,5......n）进行一次p置换做法：补题参考来自：博客有很多疑问，甚至怀疑他的公式是不是写错了。问题1、第六行公式应该是问题2、为什么上面的公式是,不是 认为是Z+K的肯定是误认为 B 进行Z次的置换是P置换，其实不然因为我们是直接对排列B 向排列(1,2,3,4,...n) 置换一次。 因此B进行一次的置换 规则 ...
2020-07-16 12:03:22
1639
1
原创 Cipher（置换群 预处理做法、直接做法）
题目链接题意题意：有个字符串，按照给定的指环规则进行置换，也就是num[i]和第i个进行指环，求置换后的字符串思路：找出循环节，所谓的循环结就是，这N个数字进行循环，那么循环N次后，这N个数字肯定还是和第一次是一样的。第一种做法：预处理每位i 进行j 次到达位置，b[i][j]第二种做法：处理出所有的循环节，然后 进行 k%len 次直接交换。#include<cstdio>#include<iostream>using namespace std..
2020-07-15 23:44:23
425
原创 牛客算法周周练15(D dfs序+线段树维护区间平方和 E 数学推导题 )
题目链接D-树上求和做法：经典的题了，跑一个dfs序，然后用线段树维护即可，至于如何维护区间平方和。若之前已经维护好了s为某个区间的平方和,sum为区间和。新加一个数x：假设区间 [1,3] 有 a1 a2 a3加入x拆开：=>=>所以区间维护s 和 sum 即可#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);...
2020-07-15 14:35:19
472
原创 程序设计竞赛--记录如何自动暴力对拍程序
补题的时候遇到莫名奇妙的bug，交题老是不A怎么办。这时我们都会自己想样例，但是对于小数量级别的数据 好像不容易发现问题。这时我们就想能不能暴力随机产生数据，拿AC代码跑的答案跟自己代码跑出来的答案对比呢。于是就产生了以下结果：首先，怎么制造数据 参考之前的博客：ACM--如何出题造数据1、文件名：std作用：标程的代码命名std代码段（标程代码）：#include<bits/stdc++.h>using namespace std;int main.
2020-07-14 18:43:29
1330
原创 2020牛客暑期多校训练营（第二场） H-Happy Triangle（动态开点线段树）
H-Happy Triangle题意：3种操作1、往多重集 插入x2、从多种集合里 删除一个x3、询问多重集和是否有两个值 a、b 使得 a、b、x构成一个合法的三角形。官方题解：做法：对所有的数按序排成一列，当查询一个x时 ，对于合法的a、b （a<b)、a+b>x（两边之和大于第三条边），且取a、b是相邻的时候是最 容易得到解，于是 对 x/2+1 二分找到b的位置，那么大于b的位置 后面的值均满足a+b>x的条件。构成三角形的条件还有一条：任..
2020-07-14 18:23:29
1723
原创 2020牛客暑期多校训练营（第二场）(A hash 计数 +kmp next数组 去重）
题目链接All with Pairs正在上传…重新上传取消
2020-07-13 23:35:39
1761
2
原创 牛客编程巅峰赛S1第2场 - 青铜&白银（C 组合数学 容斥）
牛牛的棋盘做法：打完AT 再来肝牛客，30分钟内居然没AK ，C题 正着算太复杂了，一个角。两个角。三个角。交一发通过 9%正确的方法是，先计算总的C(n*m,k) 然后减去不合法的。不合法的无非就是 第一行 没有 或者 最后一行没有 或者 第一列没有，最后一列没有。四种情况还会有组合的情况。于是考虑容斥 用4位 第一位和第二位为1 代表 第一行 和最后一行没有 棋子。第三位 第四位代表第一列和最后一列没有棋子。4位二进制 总共16种情况而已那么容斥 奇加偶减原理 搞...
2020-07-13 10:46:16
562
原创 HDU2222（ AC自动机两种模板）
题目链接题意就是给n 个单词，然后给你一个文本串。问在这个文本串中出现这n个单词的数量。用一个val[i]保存i节点结尾的单词个数就可以了。两种模板：第一种来自我之前的博客：博客#include<bits/stdc++.h>using namespace std;const int M=60,N=1e6+10;char s[N];struct ac_auto{ int ne[N][26],val[N],fail[N],sz; void init.
2020-07-10 18:26:22
411
原创 AtCoder Beginner Contest 173（E 思维模拟 F 容斥 思维题 ）
题目链接自从第一次打了AT 差一题AK，后面的AT 总是差两题，唉。。好菜啊E - Multiplication 4题意：给你n个数，要求选出k个值 使得k个值得乘积最大。做法：记得做过类似得题，也是超出long long 求乘积最大，好像是用了log 判断大小。但这里有负数 就不太好搞了。做法参考来自：博客思路感觉很对，但是他代码交。wa在了 after_contest_01.txt， 大概就是被hack了。想了半天感觉没什么问题啊，不知道为什么wa了。#pra..
2020-07-06 23:10:32
1331
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人