fibonacci round beta sums
Codeforces Round 815 (Div. 2)
基本情况 脑子太不清楚了。 A题有思路,但是各种细节问题(数论题太不熟练了),错了好几次才过。 B题直接分析数据愣猜一个解,猜对了。 A. Burenka Plays with Fractions Problem - A - Codeforces 难点在分析输出 \(1\) 的情况。 我的想法是通分 ......
Codeforces Round 915 (Div. 2)
A. Constructive Problems 看了一眼数据,猜测可能是n,m里的最大 #include<bits/stdc++.h> using namespace std; void solve(){ int a,b; cin>>a>>b; int ans=max(a,b); cout<<an ......
Codeforces Round 915 (Div. 2)
Codeforces Round 915 (Div. 2) 唉,菜狗。 A - Cover in Water int main() { IOS; for (cin >> _; _; --_) { cin >> n >> m; cout << max(n, m) << '\n'; } return 0 ......
Codeforces Round 915 (Div
Codeforces Round 915 (Div. 2) 题解 A.Constructive Problems 直接找规律,或者手玩一下发现按照对角线斜着放最优(不会证),答案即为 \(max(n, m)\) 。 B.Begginer's Zelda 每次我们选择的端点一定是叶子结点,最优性是显然 ......
Codeforces Round 910 (Div. 2) D. Absolute Beauty(数论)
Codeforces Round 910 (Div. 2) D. Absolute Beauty 思路: 将每个 \(a_i\) 与 \(b_i\) 转化为线段,大数在后,小数在前 即 L ( min) —— R (max) 对于 \(b_i\) 和 \(b_j\) 的 交换 : L1 —— R ......
Codeforces Round 910 (Div. 2) B. Milena and Admirer(数论)
Codeforces Round 910 (Div. 2) B. Milena and Admirer 思路: 要使数组非递减,则可以先进行倒序遍历,对于当前的 \(a_i\) , 要使 \(a_i\le a_{i+1}\) 我们可以进行贪心,让 \(a_i\) 分完尽可能使每个 \(a_i / k ......
Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains(数论)
Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains 思路: 假设幸运为k , 则 gcd(x+k,y+k) ≠ 1 , k取最小整数(k>=0) 由此可设 因子为 d , (x+k)%d = 0 , (y+k)%d ......
Codeforces Round 891 (Div. 3) F. Sum and Product (数论)
Codeforces Round 891 (Div. 3) F. Sum and Product 思路: 对于x,y:ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不 ......
Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize (贪心+数论)
Educational Codeforces Round 159 (Rated for Div. 2) C. Insert and Equalize 思路: 首先对 \(a\) 进行排序, 然后对所有差值取gcd ,获得可用的最大因子 \(gc\), 答案有两种情况: 一种是 \(a_{n+1}\) ......
Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
C. Add, Divide and Floor 这里我们选择固定最小数不变,然后每次让其他数向最小数靠近,模拟一下可以发现,只要最大值变为和最小值一样,其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......
CodeForces 193E Fibonacci Number
洛谷传送门 CF 传送门 结论:斐波那契数列(\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\))在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......
Codeforces Round 787 (Div. 3)D. Vertical Paths
题目链接 题意:给定一棵树,将这棵树划分成几天互不相交的链,要求最小化链的数量 思路:每个叶子节点一定在一条链中,所以链的数量就是叶子节点的数量,从叶子节点往上跳直到根节点,边跳边标记,路径上所有点都属于这条链。 坑: 数据大时,不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......
Codeforces Round 814 (Div. 2)
基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的,过的很顺。 C经典拿评测机来调试,甚至还RE了一次,最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后,优先队列加二分查找。 但是一直W ......
Codeforces Round 813 (Div. 2)
基本情况 疑似开窍了,, 又一次赛时做出ABC,而且只用了一小时,虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了,没啥好按题分析的,总体总结一下吧。 赛后总结 自己造数据,不要急着交!可以大大减少+n的概率 多从数据中找思路,或者代码具体想想怎么实现,尽量别光傻看着题目。 ......
Codeforces Round 812 (Div. 2)
基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的? A题卡了一段时间经典+4,C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判,没有自己多构造几个特殊情况数据。 这是 ......
Codeforces Round 810 (Div. 2)
基本情况 A题秒了,B、C题死活看不懂题目。 B. Party Problem - B - Codeforces 错误分析 为啥看不懂题目,一方面是英语水平确实不够,另一方面就是图的意识不行,如果能看出来这题隐含的建图思想,就很有助于理解题目。 正确思路 题意 有 \(T\) 组数据,每组数据给你一 ......
Codeforces Round 809 (Div. 2)
基本情况 A题秒了。 B题卡了很久,最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析 最初想法 其实已经推出来下标差为奇数才能构成高塔了。 但是思维固化,认为这个问题就必须用LIS那类做法做,然后硬打了一个 \(\operator ......
Codeforces Round 808 (Div. 2)
基本情况 最难受的一集。 A搞了一个半小时愣是没开出来。 A. Difference Operations Problem - A - Codeforces 错误分析 我分了好多类讨论,换言之没找到更本质的东西。 我想的是如果前面有一个数能处理到 \(1\) 那后面就都能过。 止步于此,而没有往更本 ......
Codeforces Round 807 (Div. 2)
基本情况 AB题秒了。 C题搞了半天,搞了一个假的解法,最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析 写出来自己的错解之后没有进一步思考,而是觉得没希望直接做D去了,实则D也没可能半小 ......
Codeforces Round 914 (Div. 2)
基本情况 A题+2,幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目,暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律,\(n\) 为偶数的时候,无脑 \(a = ......
Pfaffian And Determinant of $\sum A_iz^i$
// created on 23.12.11 目录Pfaffian And Determinant of \(\sum A_iz^i\) Pfaffian And Determinant of \(\sum A_iz^i\) 求斜对称矩阵的 Pfaffian 即 \(\mathrm{Pf}(A)\) ......
Codeforces Round 914 (Div. 2)
Codeforces Round 914 (Div. 2) A - Forked! 解题思路: 枚举皇后和国王能被骑士吃到的位置,重合的点数就是答案。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; ty ......
AI版 PS AI beta 25.0的完整包
介绍: PS AI beta 25.0的完整包,还有一个神经网络滤镜,以及简体中文补丁。 离线完整包,直接安装就可以用,不需要国外注册登录,不需要国外网络做图,支持中文生成。 安装文件目录: 3.安装包下载: 资源下载 ......
OUC软件工程08小组团队项目-Beta冲刺1/3
在本周的时间内,我们成功完成了前后端的接口的实现,并且对其进行了测试,初步解决了接口的问题。并且对后端的代码进行了优化,对模型的输出图上添加了标记,使其更加直观。 在下一周的时间里,我们计划将前端代码与接口进行对接,实现出可以完整运行的网页。 ......
Codeforces Round 914 (Div. 2)
Codeforces Round 914 (Div. 2) A. Forked! #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; void solve(){ int a,b; ......
Codeforces Round 803 (Div. 2)
基本情况 A题秒了。 B题经典+2。(经典不开longlong) C题读错题,没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想,分类讨论找规律就行。 这里还是要强调一下认真分析数据: Input The second line of each te ......
Codeforces Round 802 (Div. 2)
基本情况 A题秒了。 B题经典+4。 C题没想法(大概想了半小时)。 B. Palindromic Numbers Problem - B - Codeforces 起步 首先很明显是高精。 然后要求加上的数字位数和给的位数相同。 答案不限制,只要回文就行。 第一思路就是口胡几个万能的回文答案。 给 ......
20.Explain how the following reasoning fails to address the complexity of the issue involved, and rebut it. “Sanya is warm all year round and has beautiful beaches,
Round 1: Identifying the Failure in Reasoning Speaker 1 (Student A): Hello, everyone! Let's kick off our discussion by examining the reasoning: "Sanya ......
Codeforces Round 914 (Div. 2)
基本情况 脑子最卡的一集。 A题读假题,卡了快一小时。 B题代码太复杂,出错不好修改,一直调。 虽然最后都出来了,但是没有剩下任何时间看后面题目了。 A. Forked! Problem - A - Codeforces 一开始不知道犯得什么病,觉得可以斜着走一格算作一步,然后情况就太多了,非常不好 ......
Codeforces Round 914 (Div. 2)
C. Array Game 题意:给定一个n的数组以及k的操作数,每次可以选择下表为i,j(i<j)得到一个abs(a[i]-a[j])的数放在数组末尾,问你k次操作后,数组中最小的数是多少? 思路:首先k>=3 选相同的下表两次,一定结果是0,是最小。 k==1 遍历出下表两两相减的绝对值最小以及 ......