摘要：
# 反思 J题想的很快，但写了很久也没写出来，问题出在式子的细节写了半天出了问题。下次把式子考虑好，再进行代码实现。K题没开longlong产生了罚时。L题想出来了，但最后剩下的时间不够也没有来得及写。A题离正解很近，就是处理冗余操作，最后一直在想怎么把0，1相关位置的操作隔离出来。实际上只用隔离两 阅读全文
摘要：
[A. Two Towers](Problem - A - Codeforces) Def 给出长为n,m的两个01栈，可以将栈顶的元素移往另一个栈顶，问是否可以使得两个栈中元素均为01交替 Sol 因为是栈顶，可以知道操作等价于由一边单向向另一边移动，顺着两个方向跑两次判断可行性即可 Code # 阅读全文
摘要：
题目： 给定一具有N个顶点（从1到N编号）的凸多边形，有多种方法可以对它进行三角形剖分。即用N-3条不相交的对角线把这个凸多边形划分成N-2个三角形。现在请你找到一种剖分方案，使得分出的N-2个三角形的周长之和最大。 1 #include<cmath> 2 #include<queue> 3 #in 阅读全文
摘要：
（原题）题目链接:看樱花 https://vijos.org/p/1627 描述 “妹妹背着洋娃娃，走到花园看樱花” – 我整个人都Hello kitty了。 好了，闲话就说到这里，已知：这是一个1×N的花园（虽然比较奇怪），被分成了N个格子，每个格子里有一种神奇的樱花（我也不知道为什么神奇，反正洋 阅读全文
摘要：
题目 洛谷 https://www.luogu.org/problemnew/show/P1306 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。 阅读全文
摘要：
题目来源 洛谷1134 https://www.luogu.org/problemnew/show/P1134 题目简述 求 N！中最右侧第一个非零项 （命名为有效位） 输入输出格式 输入格式： 仅一行包含一个正整数 NN 。 输出格式： 一个整数，表示最右边的非零位的值。 分析 对于任意 N>1 阅读全文
摘要：
题目： https://www.luogu.org/problemnew/show/P2485 题目简介： 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满 阅读全文
摘要：
原题： 求在小于等于 n 的正整数中有多少个X满足： X = b[1] (mod a[1]) X = b[2] (mod a[2]) ..... 题解： 对于中国剩余定理的理解： 对于前两式 X=B[1] (mod A[1]) => A[1]*a+B[1]=X X=B[2] (mod A[2]) = 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2152 题目概述： 计算两个大整数（A,B）的最大公因数 数据范围 0 < A , B ≤ 10 ^ 其一在于辗转相减法——辗转相除法的优化（针对大数，避免了大数的模运算带来的多方面的复杂度） 思想就是 以数 阅读全文
摘要：
题目: 牛影村有N个据点，这些据点有N-1条双向道路连接，任意两个据点之间有且仅有一条路径相通。最初每个据点都驻扎着一些牛。神牛H具有法力无边的能力，他随时都可能会降临牛影村的某个据点，每来到一个据点，他可能使用如下三种法力中的一种： 1、在据点i中选择一头强壮的牛，复制一个一模一样的。（无牛可以继 阅读全文