08 2023 档案

AtCoder Beginner Contest 315
摘要：第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵，矩阵每个点放着一种饼干，饼干种类用小 阅读全文
posted @ 2023-08-22 00:00 wuyoudexian 阅读(152) 评论(0) 推荐(0)
Codeforces Round 892 (Div. 2)
摘要：手速慢了，掉分 ## C. Another Permutation Problem [Problem - C - Codeforces](https://codeforces.com/contest/1859/problem/C) ### 题意 给定一个正整数$n$，设序列$p$为$n$的排列，求$ 阅读全文
posted @ 2023-08-13 16:13 wuyoudexian 阅读(175) 评论(0) 推荐(0)
完全平方数
摘要：若一个整数能表示成某个整数平方的样式，则称这个数为完全平方数。 ### 性质 1. 完全平方数的个位只能是0,1,4,5,6,9，且以0,1,4,9,6,5,6,9,4,1为一个循环。 2. 任意一个偶数的平方都能被4整除，任意一个奇数的平方被4（或8）除余1 3. 除1外，一个数是完全平方数的充要 阅读全文
posted @ 2023-08-08 17:39 wuyoudexian 阅读(355) 评论(0) 推荐(0)
Codeforces Round 890 (Div.2)
摘要：赛时没想到c是二分答案 ## C. To Become Max ### 题意 给定一个长度为$n$的数组$a$，可对$a_i$加1当$a_i\le a_{i+1}$，最多可进行$k$次这样的操作，求最多$k$次操作后数组$a$中的最大值。 ### 思路 首先找出原数组中最大的值，然后枚举1到n-1， 阅读全文
posted @ 2023-08-07 01:56 wuyoudexian 阅读(85) 评论(0) 推荐(0)
乘阶后缀0有关问题
摘要：给定一个数$n$，求$n!$有多少个后缀0。比如$5!=1\times2\times3\times4\times5=120$，有1个后缀0。 ### n!的后缀0 因为只有$2\times5$才能产生后缀0，且2因子的数量一定比5因子的数量更多，所以只需要判断5因子的数量即可。 先计算1~n之间有多 阅读全文
posted @ 2023-08-05 20:44 wuyoudexian 阅读(66) 评论(0) 推荐(0)
倍增法
摘要：通常计算$[i,n]$区间的所有情况的时间复杂度为$O(n^2)$，而用倍增法只需$O(nlogn)$的复杂度就能表示出$[i,n]$区间的所有情况。 ## 求第i的下2^j个节点 当给出的数据中任意元素只能单向通向令一个唯一元素时，设$fa[i][j]$为第$i$个元素的下$2^j$个节点，可以得 阅读全文
posted @ 2023-08-03 21:17 wuyoudexian 阅读(92) 评论(0) 推荐(0)