该文被密码保护。 阅读全文
摘要：
首先我们来看一下巴什博弈。 例题1： 两个聪明绝顶的人一块报数，每人每次报最少1个，最多报4个，看谁先报到30谁赢，A先报数。（最基础） 我们从B的角度观察这个游戏，我们发现无论A报出几个数字（比如x），B只要报出（5-x）个数，就可以保证自己必胜。 （没什么思考难度） 例题2：有n个物品放置一堆， 阅读全文
摘要：
树形DP都有啥？（谁说对了就教他） ANSWER：在树上跑的DP……（逃）。 （别打我）事实上，树形DP本质上就是一般的DP，不同的，他把链上动态规划状态拓展成平面上的树； 因此，他的策略应该跟一般的DP一样的说。 当然，他的方向毕竟要跟链表不同，一般的树上DP多是从叶子或给定的根开始你的状态。 直 阅读全文
摘要：
裸的树形DP P2016 战略游戏 对于（u，v）这条边，吾们在树上进行DP； 可以分两种情况讨论： 状态转移：dp[u][0]+=dp[v][1]; 2.放哨的弟弟已经在u啦，但不知道把放哨的再放在v上是不是更优的。 状态转移：dp[u][1]+=min(dp[v][0],dp[v][1]); 对 阅读全文
该文被密码保护。 阅读全文
摘要：
话说它是（简单？）博弈论的基础的说？ 这道模板还是很好打的，只要把所有数异或起来，ans如果为0就是必败局面，否则是必胜局面。 知道这个结论就很好打出来了啦！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int 阅读全文
摘要：
自己造的一组hack数据打错一个数字，自闭—— 凸(艹皿艹 ) 本质是一个贪心，策略是建边，以任意底为根，排最深的点再贪它。 预处理深度，遍历顺序。寻找覆盖最远的点，自下向上不到必须不选，子树向上覆盖。 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文
摘要：
题目链接： https://www.luogu.org/problem/UVA10228 一眼看。很明显嘛，裸的模拟退火 什么?你不知道什么是模拟退火？出门请右转 https://www.cnblogs.com/btcadmire123A/articles/11248754.html 如果想要更好的 阅读全文
摘要：
前置芝士： 前置芝士： 欧拉函数（φ(p)）:即指在[1,p-1][1,p−1]中与p互质的数的个数，特别的，φ(1)=1。 单数值求欧拉函数：（时间复杂度O（√n）） 1 int euler(int n){ //返回euler(n) 2 int res=n,a=n; 3 for(int i=2;i 阅读全文