- 2024-07-17闲话 717 - LGV 引理的小应用
这是我们的某一天的联考题目:\(n\le500\)。显然使用平面图完美匹配计数可以获得\(O(n^6)\),但是有一种神秘的对路径的双射。当时我们都认为这是超级人类智慧,但是今天看书发现是书上的某个例的题的方法(有不同)。。考虑对正六边形的菱形密铺方案数(上图)。可以等价的问题是完美匹
- 2024-01-22AcWing 717. 简单斐波那契
AcWing717.简单斐波那契以下数列01123581321...被称为斐波纳契数列。这个数列从第33项开始,每一项都等于前两项之和。输入一个整数\(N\),请你输出这个序列的前\(N\)项。输入格式一个整数\(N\)。输出格式在一行中输出斐波那契数列的前\(N\)项,数字之间用
- 2023-04-04Codeforces Round 717 (Div. 2) B. AGAGA XOOORRR(位运算)
https://codeforces.com/contest/1516/problem/B题目大意:给定长度为n的数组a,问我们能不能一直选择两个相邻的元素进行异或后,删除这两个值,把异或值留下来,最后剩下>=2个数字,它们都是相同的?可以做到输出YES,不能的话输出NO。input23022423110outputYESNO题
- 2023-02-10Codeforces Round #717 (Div. 2)
D:连续区间内lcm=积也就是gcd=1所以可以分解质因子对每个数先找到它后面离他最近的有相同质因子的数的位置用桶更新然后考虑怎么快速弄出整个区间因为划分是固
- 2023-02-09716~717 HTTP响应消息 AND HTTP响应行状态码
HTTP协议:1.请求消息:客户端发送给服务端的数据数据格式:1.请求行2.请求头3.请求空行4.请求体2.响
- 2022-11-25【解题报告】CF DIV2 #ROUND 717 A~C D(只有思路)
【解题报告】CFDIV2#ROUND717A~D比赛链接排名3694,终于上分了,回归pupil好耶A.TitforTat思路简单的贪心,字典序最小那就让前面的-1,然后+1全部加到最后一个数
- 2022-11-01717. 简单斐波那契
//递推//数列01123581321...被称为斐波纳契数列#include<iostream>#include<cstring>usingnamespacestd;constintN=50;intn;intf[N];intmain(