幸运的柯唯

摘要： 思维：复杂变简单，分情况讨论，画图讨论。 题目链接：https://cn.vjudge.net/problem/UVA-11538 题目大意：：给出放两攻击皇后的放置方法：同行、同列、同对角线，让求n*m棋盘里面放两皇后的情况总数 题目思路：Num=Csae(两皇后同行放法）+Csae(两皇后同列放 阅读全文

摘要： 题目大意：在一个周长为10000的园上等距分布着n个雕塑。现在又有m个雕塑加入，希望所有 m+n个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量少（直接码《训练指南》上的翻译） 题目思路：我们可以知道，开始有n个等距分布的雕塑，我们可以知道它们的位置一定是固定的（ 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/UVA-11300 题目大意：圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币，n＝4，且4个人的金币数量分别为1，2，5，4 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/UVA-1363 题意：输入正整数n和k（范围均为1e9），求∑（k mod i），i从1~n。 题目思路：直接暴力for循环求解必然超时，所以我们需要找找规律~~~ 之后我们写几组数据之后可以发现当k/i的商相同的时候他们的余数 阅读全文

摘要： 1.欧几里得定理 同余定理的公式：(a+b)%mod=(a%mod+b%mod)%mod 同余定理的公式：(a+b)%mod=(a%mod+b%mod)%mod (a*b)%mod=(a%mod*b%mod)%mod 扩展欧几里得也有自己的一个公式：a*x+b*y=gcd(a,b) 2.扩展欧几里得 阅读全文

摘要： 简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/HDU-6287 题目大意：每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是d的倍数。 题目思路：如果暴力求解（al+...+a 阅读全文

该文被密码保护。 阅读全文

摘要： 12 阅读全文

摘要： 这类专题就是总结一些当时比较难懂的题目。 第一题：https://blog.csdn.net/xiamusansan/article/details/90174972 阅读全文