随笔分类 -  ACM - 数学 - 数论

摘要:2022 杭州 ICPC 补题 ACKG https://codeforces.com/gym/104090 笨成sb, 啥也不会写完两个签到就坐牢 (要补到银首,所以还差一个G题没补) 说实话补了三题,感觉就是一些算法的延申,比如这一场的铜牌题其实考到的就是exgcd,Trie,背包dp,但是又不 阅读全文
posted @ 2023-10-09 11:58 Sakana~ 阅读(156) 评论(0) 推荐(0) 编辑
摘要:# 蓝桥杯省赛真题(砍树 整数删除 景区导游 翻转硬币) 四道比较难的题(题解是官方提供的) ## 砍树 (树上差分) https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中,我们需要找到一条边,砍掉它之后,所有给出的节点对 $( 阅读全文
posted @ 2023-08-22 18:01 Sakana~ 阅读(95) 评论(0) 推荐(0) 编辑
摘要:# Educational Codeforces Round 38 C - F https://codeforces.com/contest/938 今天写出了三题ovo ## C. Constructing Tests 多画几个图就能发现,对于 n×n 的正方形来说,要使得 $m\ 阅读全文
posted @ 2023-08-03 17:47 Sakana~ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:# AtCoder Beginner Contest 165 https://atcoder.jp/contests/abc165 ## C - Many Requirements dfs ```CC #include using namespace std; const int N = 15, M 阅读全文
posted @ 2023-08-01 09:32 Sakana~ 阅读(21) 评论(0) 推荐(0) 编辑
摘要:# AtCoder Beginner Contest 162 ABCD全暴力 E数学题看不懂,感性理解 F线性dp,非常基础我不会,寄 ## E - Sum of gcd of Tuples (Hard) 看了题解发现好多做法都是推一堆式子,我实在看不懂(卷积莫反啥啥的呜呜呜) 然后看见这个感觉比较 阅读全文
posted @ 2023-07-14 12:34 Sakana~ 阅读(7) 评论(0) 推荐(0) 编辑
摘要:# AtCoder Beginner Contest 161 https://atcoder.jp/contests/abc161 这套不算难,但是sb我还是写不出来是为什么呢 F是个妙妙题 ## C - Replacing Integer WA了一次所以放上来 ```CC #include #de 阅读全文
posted @ 2023-07-13 11:47 Sakana~ 阅读(11) 评论(0) 推荐(0) 编辑
摘要:P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元,因为最多9位数,所以直接 O(10n) 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def 阅读全文
posted @ 2023-04-06 21:14 Sakana~ 阅读(68) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天,编码方式那里还算是感觉比较玄乎,这题确实妙。 D - Handstand 2 只需记录两端数字即可,不要想太复杂。 #include <bits/stdc++ 阅读全文
posted @ 2023-04-01 20:50 Sakana~ 阅读(45) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2023-03-31 15:40 Sakana~ 阅读(61) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 148 https://atcoder.jp/contests/abc148 这场比较简单 D - Brick Break 二分 or LIS #include <bits/stdc++.h> #define ll long long using n 阅读全文
posted @ 2023-03-28 12:30 Sakana~ 阅读(20) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA:https://atcoder.jp/contests/abc146/submissions 阅读全文
posted @ 2023-03-26 16:08 Sakana~ 阅读(34) 评论(0) 推荐(1) 编辑
摘要:AtCoder Beginner Contest 284 A-F https://atcoder.jp/contests/abc284 被D卡了,感觉十分的弱智。 GEx看不懂题解( A - Sequence of Strings #include <bits/stdc++.h> using nam 阅读全文
posted @ 2023-01-08 17:12 Sakana~ 阅读(217) 评论(2) 推荐(1) 编辑
摘要:AtCoder Beginner Contest 132 https://atcoder.jp/contests/abc132 持续被暴打的一天,因为晚上要打cf,所以明天再来写总结。悲 ct就是菜鸟newbie😫 A - Fifty-Fifty #include <bits/stdc++.h> 阅读全文
posted @ 2023-01-05 22:32 Sakana~ 阅读(63) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 131 https://atcoder.jp/contests/abc131 4/6:ABCD A - Security 水题 #include <bits/stdc++.h> using namespace std; signed main () 阅读全文
posted @ 2023-01-04 16:24 Sakana~ 阅读(27) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 280 A-GAtCoder 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 阅读全文
posted @ 2022-12-04 20:54 Sakana~ 阅读(207) 评论(1) 推荐(1) 编辑
摘要:AcWing周赛62-64 中比较有意思的小题题解石蒜! 阅读全文
posted @ 2022-08-14 18:22 Sakana~ 阅读(38) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 259 https://atcoder.jp/contests/abc259 A - Growth Record 按照题意模拟: #include <bits/stdc++.h> using namespace std; int main () { 阅读全文
posted @ 2022-07-09 23:53 Sakana~ 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示