随笔分类 - ACM - 数学 - 数论
摘要:2022 杭州 ICPC 补题 ACKG https://codeforces.com/gym/104090 笨成sb, 啥也不会写完两个签到就坐牢 (要补到银首,所以还差一个G题没补) 说实话补了三题,感觉就是一些算法的延申,比如这一场的铜牌题其实考到的就是exgcd,Trie,背包dp,但是又不
阅读全文
摘要:# 蓝桥杯省赛真题(砍树 整数删除 景区导游 翻转硬币) 四道比较难的题(题解是官方提供的) ## 砍树 (树上差分) https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中,我们需要找到一条边,砍掉它之后,所有给出的节点对 $(
阅读全文
摘要:# Educational Codeforces Round 38 C - F https://codeforces.com/contest/938 今天写出了三题ovo ## C. Constructing Tests 多画几个图就能发现,对于 的正方形来说,要使得 $m\
阅读全文
摘要:# AtCoder Beginner Contest 165 https://atcoder.jp/contests/abc165 ## C - Many Requirements dfs ```CC #include using namespace std; const int N = 15, M
阅读全文
摘要:# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂,感性理解 F线性dp,非常基础我不会,寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子,我实在看不懂(卷积莫反啥啥的呜呜呜) 然后看见这个感觉比较
阅读全文
摘要:# AtCoder Beginner Contest 161 https://atcoder.jp/contests/abc161 这套不算难,但是sb我还是写不出来是为什么呢 F是个妙妙题 ## C - Replacing Integer WA了一次所以放上来 ```CC #include #de
阅读全文
摘要:P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元,因为最多9位数,所以直接 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def
阅读全文
摘要:AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天,编码方式那里还算是感觉比较玄乎,这题确实妙。 D - Handstand 2 只需记录两端数字即可,不要想太复杂。 #include <bits/stdc++
阅读全文
摘要:AtCoder Beginner Contest 150 https://atcoder.jp/contests/abc150 def都蛮不错的 D - Semi Common Multiple 先推一下:$x=a_i\times(p+0.5)\rightarrow x=\frac{a_i}2(2p
阅读全文
摘要:AtCoder Beginner Contest 148 https://atcoder.jp/contests/abc148 这场比较简单 D - Brick Break 二分 or LIS #include <bits/stdc++.h> #define ll long long using n
阅读全文
摘要:AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA:https://atcoder.jp/contests/abc146/submissions
阅读全文
摘要:AtCoder Beginner Contest 284 A-F https://atcoder.jp/contests/abc284 被D卡了,感觉十分的弱智。 GEx看不懂题解( A - Sequence of Strings #include <bits/stdc++.h> using nam
阅读全文
摘要:AtCoder Beginner Contest 132 https://atcoder.jp/contests/abc132 持续被暴打的一天,因为晚上要打cf,所以明天再来写总结。悲 ct就是菜鸟newbie😫 A - Fifty-Fifty #include <bits/stdc++.h>
阅读全文
摘要:AtCoder Beginner Contest 131 https://atcoder.jp/contests/abc131 4/6:ABCD A - Security 水题 #include <bits/stdc++.h> using namespace std; signed main ()
阅读全文
摘要:
AtCoder Beginner Contest 280 A-G https://atcoder.jp/contests/abc280 个人认为D >> E,F 被D搞心态了,导致EF都没看() A - Pawn on a Grid 统计#的个数 #include <bits/stdc++.h> u
阅读全文

摘要:AtCoder Beginner Contest 259 https://atcoder.jp/contests/abc259 A - Growth Record 按照题意模拟: #include <bits/stdc++.h> using namespace std; int main () {
阅读全文