原题链接:https://ac.nowcoder.com/acm/contest/3002/J 一篇讲矩阵快速幂的文章:https://blog.csdn.net/wust_zzwh/article/…
分类:article
#617(div.3):map应用
Yet Another Walking Robot 原题链接:https://codeforces.com/contest/1296 比赛时没想出来咋做,跳过去了,做了D。(D题比C题水) 主要是不知…
ECR 81 (Rated for Div. 2)
年后打的第一场比赛,假期果不其然的还是颓废了。。。每天在家只做四件事:睡觉、吃饭、打联盟、刷抖音。 这场也果不其然的掉分了。。。费了老大劲做了A和B,结果第二天一看B被hack了,凉凉。。。 再一看关…
计蒜客 (寻找重复项)
原题连接:https://nanti.jisuanke.com/t/43120 蓝桥杯省赛模拟赛中的一道题 题意很简单,就是找运算式中第一个重复的位置 一开始没看仔细,直接开了个数组保存,后来发现只过…
Educational Codeforces Round 80(C.Two Arrays)思维+DP
原题连接:https://codeforces.com/contest/1288/problem/C 比赛的时候没想起来,当时以为要用组合数学,没推出算式(第二天发现A题未用long long被hac…
Light OJ Trailing Zeroes (I) (唯一分解定理)
唯一分解定理 一个数n肯定能被分解成 n=q1^a1* q2^a2*q3^a3…*qn^an 1、质数:对于质数而言,其因子只有1和其本身。 2、合数:一个合数可以分解为一个合数和一个质数,质数不可再…
POJ2513 Colored Sticks(字典树+并查集+欧拉通路)
原题链接:http://poj.org/problem?id=2513 一道题用到三个知识点 先用字典树对每个单词进行映射为数字,然后用并查集判断是否都在一个组,最后判断是否存在欧拉通路 字典树 一篇…
Codeforces585#div.2(D.Ticket Game)
原题链接:https://codeforces.com/contest/1215/problem/D 博弈(很水),但第一次做这种类型题 题意:两人依次在?填入0-9,若能使前一半和等于后一半的和则B…