2021江西省赛线下赛 crypto1 题目: from random import randint from gmpy2 import * from Crypto.Util.number import * from flag import flag e = 65537 def getprime(bits): while True: n = 1 while n.bit_length() < bits: n *= next_prime(randint(1, 1000)) if isPrime(n…

  比赛链接:https://ac.nowcoder.com/acm/contest/21592   大三的第一场正式赛,之前的几次网络赛和选拔赛都有雄哥坐镇,所以并没有觉得很慌毕竟校排只取每个学校成绩最好的队伍.而这场雄哥却已经不在了(指去考研),我们身为软院 \(ACM\)​​​ 现任扛把子,如果还打得不好的话...不仅没法给 \(20.21\)​​​ 级的学弟们做个好榜样,也着实对不起自己和队友们这两年来的努力更重要的是还会被 cy 喷,所以还是有一定压力的:而且赛前真感觉自己这波可能会凉…

2018年11月第一次参加ICPC区域赛青岛赛区,打铁了! 2019年5月第一次参加CCPC广东省赛,4题滚粗,C题莫队TLE13发,只拿了个铜牌! 教训总结: 比赛时千万不能犹豫,不能犹豫,不能犹豫!犹豫就会WA或TLE,犹豫就会罚时加重,然后自闭debug,rating一直往下掉=_=! 想到正确且简单的思路,自己应该果断上机敲,不然等队友模模糊糊做了很久也做不出来GG,可能最后连打铁的机会都没了=_=! 努力提高自己的读题能力,不要在读题上影响罚时和AC题数,要对自己有信心,不要抱有对过去…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6704 题意为查询子串s[l...r]第k次出现的位置. 写完博客后5分钟的更新 写完博客才发现这份代码和杭电的代码查重了.... 为什么会变成这样呢?是我先交的,明明是我先交的… 激动!!第一次网络赛做出这种(板子)题. 首先求一下后缀数组的Height,我们知道Height数组表示两个排名相邻的后缀的最长公共前缀,则Height数组的区间最小值即为区间排名相邻的后缀的最长公共前缀. 我们想知道那些…

I - Union 这是2019女生赛最难的一个题目,但是现在去写,我觉得没有想象之中的那么难. 把这个题目分成几个部分来考虑. 假设给你k个数,让你分成三个集合,满足这四个条件,且不需要考虑时间和空间的复杂度. 那么这个是不是就是一个8维的 \(dp\) dp[i][j][x1][x2][x3][x4][x5][x6] 表示有三个集合i个不同的数,三个集合的数加起来是等于j. 第一个集合有x1个不同的数,第二个集合有x2个不同的数,第三个集合有x3个不同的数 第一个和第二个集合并起来有x4个不…

题目描述: /*纯手打题面*/ Avin is observing the cars at a crossroads.He finds that there are n cars running in the east-west direction with the i-th car passing the intersection at time a[i].There are another m cars running in the north-south direction with th…

题意 求区间l,r的子串在原串中第k次出现的位置. 链接:https://vjudge.net/contest/322094#problem/C 思路 比赛的时候用后缀自动机写的,TLE到比赛结束. 学了后缀数组后,发现这题用后缀数组写还简单些. 我们把样例aaabaabaaaab后缀排序后列出来: 比如我们的l,r,k为2,3,2,那么先找到2,3表示的子串为aa,后缀数组的height数组表示的是相邻两个后缀(排序后)的最长公共前缀长度,往这个方向去想,[l,r]这个子串肯定是某个后缀的前缀…

^&^ (HDU 6702) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem DescriptionBit operation is a common computing method in computer science ,Now we have two positive integers A and B ,Please find a positive in…

题意 求 $f(n,a,b)=\sum_{i=1}^n \sum_{j=1}^i gcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$,$1 \le n,a,b \le 10^9$,共有 $T$ 组测试,其中只有10组的 $n$ 大于 $10^6$. 分析 首先,当 $i, j$互质,$a, b$互质时,有 $gcd(i^a-j^a,i^b-j^b)=i-j$(证明见 链接),也可以打表猜一猜嘛. 可以推出:$$\sum_{d=1}^{N}\mu(d)\cdot…

题意 给定 $A,B$(都是正整数),求使得 $(A\  xor\  C) \& (B \ xor \  C)$ 最小的正整数 $C$,如果有多个满足条件的 $C$,输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$,并写了个暴力程序对拍了一下,发现没错(然而wa了两发). $C$ 要求为正整数,所以 $C=0$ 时输出1 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll…