摘要： 这个标题是不是看起来很厉害呢... 我们首先来看一个最简单的游戏。比如我现在有一堆石子，有p个，每次可以取走若干个（不能不取），不能取的人就输了。 现在假设有两个人要玩这个游戏，一个人先手，一个人后手，假设两个人都是足够聪明的AI，那么谁会赢？ 显然p≠0时先手赢，他只要全部取完就行了... 我们先不管这个游戏有多傻逼，我们看一看这个游戏所隐含的模型。 比如我们把当前游戏局面抽象成一个点... 阅读全文

摘要： 强行一波题解骗一个访问量好了... http://blog.csdn.net/yanqval/article/details/51457302 http://absi2011.is-programmer.com/posts/200822.html http://absi2011.is-programmer.com/posts/200920.html orz js省队神犇↑ Day1 ... 阅读全文

摘要： 还是虚树的题目啊... 如果只有一个询问，我们这么考虑，可以设dp[x]为只删除x子树内和x到父亲的边，使得x这棵子树内的能源岛屿都与x的父亲不连通的最小花费。 这样如果x本身是能源岛屿，那么dp[x]=fe[x]，否则dp[x]=min(fe[x],sum{dp[son[x]]})类似这样。（fe表示父亲边，fe[1]=inf） 那么有了多组询问我们就在虚树上搞这个，需要注意的是虚树上的一... 阅读全文

摘要： 正常版，输入输出优化比较正常，无论是scanf/printf/cin/cout都可以混用用法：int x=gi; pint(x); 类似这样。#define gc getchar()int g_i(){ int tmp=0; bool fu=0; char s; while(s=gc,s!='-'&&(s'9')) ; if(s=='-') fu=1; else tmp=s-'0... 阅读全文

摘要： 感觉又开了一个天坑真是开心... 还是先贴神犇链接补充阅读吧： http://lazycal.logdown.com/posts/202331-bzoj3572 http://www.cnblogs.com/wuyuhan/p/5521249.html 例题 bzoj3572 世界树 给定一棵树，有若干个询问，每次给定m个点，每个点都被这m个点中最近（距离相同，编号小的近）的点管辖。问m... 阅读全文

摘要： bzoj3293 分金币 环形均分纸牌，求最小交换次数。 （三倍经验：1045 1465权限） 设di为每一个人应该获得/给出多少金币，设第一个人给了第n个人k个金币。 那么可以知道答案等于$\sum_{i=1}^n{|\sum_{j=1}^i{d_j}-k|}$。 于是我们只要求出中位数作为k即可 阅读全文

摘要： 以下是一些奇怪的链接有兴趣的可以看看：https://blog.sengxian.com/algorithms/k-dimensional-treehttp://zgjkt.blog.uoj.ac/blog/1693https://en.wikipedia.org/wiki/K-d_treehttp://homes.ieu.edu.tr/hakcan/projects/kdtree/kdTree.... 阅读全文

摘要： 失踪人口回归系列 这个标题是不是看起来很厉害呢233给一道例题：有一个树，每一个节点代表一个物品，每个物品有重量和价值，每个物品必须先选父亲才能选自己。求给定重量内最大价值。这题的思路十分的厉害。我们把树的dfs序建出来，对于dfs序上每一个点，我们考虑如果自己选那么自己子树内就可以选，否则只有在这棵子树外面才可以选。那么我们记f[i][j]为dfs序中第i个点及以后的dfs序大小为j的联通块的最... 阅读全文

摘要： 再学习一下动态规划的基本优化方法… 首先这篇文章应该大家都看过吧…没看过的自行百度 关于实现的思路文章里都给好了…这篇就主要给一点题目啥的 （P.S. 电脑重装了，如果博客发出来有一些奇怪的问题不要在意） 模型一，即决策单调性优化 ①玩具装箱 bzoj1010 题目自己看去 用dp[x]表示装前x个的最小费用，sum[x]表示C的前缀和。 可以发现dp[i]=min{dp[j]+(... 阅读全文

摘要： bzoj4558 真是一道非常excited的题目啊…JLOI有毒 题目大意：给一个(N+1)*(M+1)的网格图，格点坐标为(0~N,0~M)，现在挖去了K个点，求剩下多少个正方形（需要注意的是正方形可以是斜着的，多斜都可以） N,M=1，a>=c-l（由于b#include #include #include #include using namespace std;typedef lo... 阅读全文