传送门 食物链 题意： 有三种动物，其食物链形成一个环，即A吃B，B吃C，C吃D。 现在有n个动物，每个动物都属于ABC中的一种，给你k个描述，判断这k种描述的真假，求出假话的总数。 每次描述输入三个数字d，x， y。 d = 1时，表示X和Y是同类 d = 2时，表示X吃Y 思路： 对于每个动物，都有三种可能，可能是A，可能是B，可能是C 所以我们开三倍的数组，将一个数组分成三份来判断——1 到 n是假设一，n + 1 到n * 2是假设二，n * 2 + 1 到 n * 3是假设三 1A 2A 3A 1B 2B 3B 1C ...

优先队列朴素版之简单应用 合并果子 题意： n个果子，数目为tr[i]，进行n - 1次合并操作，每次都消耗两堆果子的重量和的体力，耗费的总体力等于每次合并所耗费的体力和，求最小值 思路1: 使用秘技STL，priority_queue来操作，但这个优先队列是从大到小的，有一个非常非常非常简便的方法来改变其顺序——加负号！！！ u1s1,STL针不戳 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #...

dequeue双向队列 dequeue<int>que;//创建双向队列 que.push_front()//在队列前面塞一个元素 que.push_back()//在队列后面塞一个元素 que.pop_front()//删除队列第一个元素 que.pop_back()//删除队列的最后一个元素 que.clear()//清空队列 que.empty()//判断是否为空 que.size()//返回队列元素个数 单调队列 问题： 对每个长度为k的滑动窗体，求其最大值和最小值 思路1: 使出秘技dequeue （STL赛高！） 这里根据雨巨生动形象的例子，我来简单描述一下下： 题意：...

传送门 L - 同余方程 题意： 关于x的同余方程ax三1（mod b）的最小正整数解。 思路： 板子题 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define MAX 500000 + 5 typedef long long ll ; int x, y, a, b, k; void exgcd(int a, int b) { if(!b) { x = 1; y = 0; return; } exgcd(...

威佐夫博弈---黄金分割比 经典例题: 有两堆石子，有两个绝顶聪明的人在玩一个游戏，每次每个人可以从一堆石子中取任意数量但不少于1个的石子，或从两堆中同时取走相同数量的石子，最后一个取完石子的人获胜。 面对博弈题，最重要的找出必败点 (0,0)(1,2)(3,5)(4,7)(6,10)…… 通过观察可以发现奇异局势的特点： An是前面n-1对必败点中没有出现过的最小正整数，Bn = An + n 任何一个自然数都包含在一个且仅有的一个局势中。 任何的操作都可以将奇异局势变成非奇异局势。 通过适当的方法可以将非奇异局势变成奇异局势 对于特点1： 打表找规律即可.jpg 对于特点2： ...

题意： 将n分成k个数，每个数不能为0，分法不能重复（不考虑顺序） 思路： 神奇的dp！ dp[i] [j] = dp[i - j] [j - 1] + dp[i - j] [j] (dp[i] [j]指将i分成j份） 因为每个数不能为0，所以对于数i，先减去j，得到能支配的数，在将这些数进行分配。所以dp[i] [j] = dp[i - j] [1] + dp[i - j] [2] + …… + dp[i - j] [j]。都是这样不太好处理，所以进行一次简化。 dp[i - 1] [j - 1] = d p[i - 1 - (j - 1)] [1] + ……dp[i - 1 - (j - ...