3 ccsu_deer

学生身份

我要认证

来自长沙学院男一枚,爱吃青菜

等级
TA的排名 6k+

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

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

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

数论--二次剩余 学习博客

参考学习博客:二次剩余Cipolla算法学习小记来解析几个显然的地方:1、证明:我们只用考虑所有。如果存在不同的两个数、,它们的平方在模意义下同余,那么显然有。由平方差公式。显然 不可能整除,因此整除,因此 。这个结论反过来也是成立的,因此共有种互不相同的平方,显然对应了所有有解的,而且同一个还一定存在两个互为相反数的解。显然1:那么显然有:公式%p 显然2:p不可能整除: && 不可能整除令(mod p)...

2020-07-22 12:45:09

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

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

牛客编程巅峰赛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

【面试题 计网&操作系统】

1、进程线程的区别2、在浏览器中输入url回车后发生了什么3、TCP和UDP的区别4、DNS解析的过程5、GET POST区别,POST安全性更高为什么;6、三次握手 四次挥手7、分页二管理和分段管理的区别...

2020-07-07 08:57:50

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

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

牛客算法周周练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

程序设计竞赛--记录如何自动暴力对拍程序

补题的时候遇到莫名奇妙的bug,交题老是不A怎么办。这时我们都会自己想样例,但是对于小数量级别的数据 好像不容易发现问题。这时我们就想能不能暴力随机产生数据,拿AC代码跑的答案跟自己代码跑出来的答案对比呢。于是就产生了以下结果:首先,怎么制造数据 参考之前的博客:ACM--如何出题造数据1、文件名:std作用:标程的代码命名std代码段(标程代码):#include<bits/stdc++.h>using namespace std;int main.

2020-07-14 18:43:29

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

2020牛客暑期多校训练营(第二场)(A hash 计数 +kmp next数组 去重)

题目链接All with Pairs正在上传…重新上传取消

2020-07-13 23:35:39

牛客编程巅峰赛S1第2场 - 青铜&白银(C 组合数学 容斥)

牛牛的棋盘做法:打完AT 再来肝牛客,30分钟内居然没AK ,C题 正着算太复杂了,一个角。两个角。三个角。交一发通过 9%正确的方法是,先计算总的C(n*m,k) 然后减去不合法的。不合法的无非就是 第一行 没有 或者 最后一行没有 或者 第一列没有,最后一列没有。四种情况还会有组合的情况。于是考虑容斥 用4位 第一位和第二位为1 代表 第一行 和最后一行没有 棋子。第三位 第四位代表第一列和最后一列没有棋子。4位二进制 总共16种情况而已那么容斥 奇加偶减原理 搞...

2020-07-13 10:46:16

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

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

牛客算法周周练13 (A 水 B 换根dp C 水 D 水 E dp)

题目链接今天的题比较简单 人均40分钟ak最小生成树水题#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#define inf 1e9#define pb push_back#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-06-30 19:55:23

2020年牛客算法入门课练习赛3 (A bfs B 容斥 C 线段树+主席树 D 暴力最短路 E 思维构造 )

昨晚 div3 A 出了 最后一题,只有100左右人 A 的题有点兴奋 玩到2点,中午没睡着,傍晚吃了一颗维生素C(助睡眠)睡了20分钟,扛着迷迷糊糊的大脑来打这场。然后就没打好,四个题都会写,就是A题找bug浪费n久。导致赛时2题,赛后半小时又两题A-胖胖的牛牛做法:经典bfs水题了。不会的去面壁#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#..

2020-06-29 22:22:29

Codeforces Round #653 (Div. 3)(A 二分 B 水 C 水 D 水 E1 思维 F 模拟 得到有序数组 )

题目链接A. Required Remainder题意:给你 x、y、n 求最大的k (k<=n) 使得k%x==y做法:二分x的倍数即可,水#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#define inf 1e9#define pb push_back#define rep(i,a,b) for(int i=a;i<=b;...

2020-06-29 15:05:23

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享小兵
    分享小兵
    成功上传3个资源即可获取