会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
admire◢◤
Hold The Line—————特立独行的吾们,不需要谁来救济
博客园
首页
新随笔
联系
订阅
管理
2019年8月8日
模拟赛14:B [BFS+最短路] 走格子
该文被密码保护。
阅读全文
posted @ 2019-08-08 18:56 admire◢◤
阅读(10)
评论(0)
推荐(0)
编辑
2019年8月6日
自我反思
该文被密码保护。
阅读全文
posted @ 2019-08-06 20:43 admire◢◤
阅读(3)
评论(0)
推荐(0)
编辑
2019年7月28日
博弈论之——巴什博弈、威佐夫博弈。
摘要: 首先我们来看一下巴什博弈。 例题1: 两个聪明绝顶的人一块报数,每人每次报最少1个,最多报4个,看谁先报到30谁赢,A先报数。(最基础) 我们从B的角度观察这个游戏,我们发现无论A报出几个数字(比如x),B只要报出(5-x)个数,就可以保证自己必胜。 (没什么思考难度) 例题2:有n个物品放置一堆,
阅读全文
posted @ 2019-07-28 17:39 admire◢◤
阅读(689)
评论(1)
推荐(0)
编辑
树形DP入门
摘要: 树形DP都有啥?(谁说对了就教他) ANSWER:在树上跑的DP……(逃)。 (别打我)事实上,树形DP本质上就是一般的DP,不同的,他把链上动态规划状态拓展成平面上的树; 因此,他的策略应该跟一般的DP一样的说。 当然,他的方向毕竟要跟链表不同,一般的树上DP多是从叶子或给定的根开始你的状态。 直
阅读全文
posted @ 2019-07-28 16:27 admire◢◤
阅读(196)
评论(0)
推荐(0)
编辑
P1122战略游戏 & P2016最大子树和 树形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]); 对
阅读全文
posted @ 2019-07-28 10:02 admire◢◤
阅读(147)
评论(0)
推荐(0)
编辑
2019年7月27日
7.27 爆零祭
该文被密码保护。
阅读全文
posted @ 2019-07-27 11:48 admire◢◤
阅读(22)
评论(1)
推荐(0)
编辑
P2197 nim游戏
摘要: 话说它是(简单?)博弈论的基础的说? 这道模板还是很好打的,只要把所有数异或起来,ans如果为0就是必败局面,否则是必胜局面。 知道这个结论就很好打出来了啦!! 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int
阅读全文
posted @ 2019-07-27 06:44 admire◢◤
阅读(131)
评论(0)
推荐(0)
编辑
2019年7月26日
P3942 将军令
摘要: 自己造的一组hack数据打错一个数字,自闭—— 凸(艹皿艹 ) 本质是一个贪心,策略是建边,以任意底为根,排最深的点再贪它。 预处理深度,遍历顺序。寻找覆盖最远的点,自下向上不到必须不选,子树向上覆盖。 1 #include<bits/stdc++.h> 2 using namespace std;
阅读全文
posted @ 2019-07-26 21:30 admire◢◤
阅读(179)
评论(0)
推荐(0)
编辑
UVA10228 模拟退火
摘要: 题目链接: https://www.luogu.org/problem/UVA10228 一眼看。很明显嘛,裸的模拟退火 什么?你不知道什么是模拟退火?出门请右转 https://www.cnblogs.com/btcadmire123A/articles/11248754.html 如果想要更好的
阅读全文
posted @ 2019-07-26 19:45 admire◢◤
阅读(341)
评论(0)
推荐(0)
编辑
关于欧拉定理的证明以及扩展欧拉定理的证明及其应用
摘要: 前置芝士: 前置芝士: 欧拉函数(φ(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
阅读全文
posted @ 2019-07-26 11:32 admire◢◤
阅读(619)
评论(0)
推荐(1)
编辑
下一页
公告