10 2017 档案

乱搞-模拟退火
摘要：bzoj3680 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangx 阅读全文
posted @ 2017-10-26 19:27 dancer16 阅读(275) 评论(0) 推荐(0)
数位DP总结
摘要：a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 问一个区间内[l,r]有多少个Beautiful数字 范围9*10^18 思路一般，但是取模以及映 阅读全文
posted @ 2017-10-23 23:22 dancer16 阅读(271) 评论(0) 推荐(0)
bzoj3884
摘要：根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集 阅读全文
posted @ 2017-10-23 19:10 dancer16 阅读(315) 评论(0) 推荐(0)
bzoj3732
摘要：给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。 每个询问的格式是： 阅读全文
posted @ 2017-10-21 18:37 dancer16 阅读(241) 评论(0) 推荐(0)
最优比率生成树
摘要：这篇blog讲的比较好懂~ http://blog.csdn.net/hehaitao074/article/details/11562069 其中对于迭代法的讲述十分精彩 其实二分法就是枚举答案，用答案得出的结果的正负性判断偏大还是偏小。 具体的来说，对于枚举到的最有比率x,f(x)=将原图中的边 阅读全文
posted @ 2017-10-18 22:25 dancer16 阅读(374) 评论(1) 推荐(0)
期望DP的一些题
摘要：hdu3853 题意： 英语不好，只能看别人的翻译 网上题解有些没说清楚，不管是走还是停，都会花费两点魔力值。 很裸的期望DP，我记得有句很经典的话：终点是一切概率之末，确是一切期望之始。 很好懂的Dp方程式： Dp[i][j]=(Dp[i+1][j]+2)*P1+(Dp[i][j+1]+2)*P2 阅读全文
posted @ 2017-10-17 19:23 dancer16 阅读(383) 评论(0) 推荐(0)
Noip2017 提高组初赛 游(baozha)记
摘要：本着破财消灾的原则，今天中午我把慈善做完了~~还挺有用 第一题懵逼，不过听说跟我们没有什么关系，于是选2021年GG 然后算日期，算出周日，然后觉得开国大典这种重要的事情不是周一就是周日，没检查，1.5分 问题求解第二题看出转对偶图最短路，然后自己画了一下大概是8种，漏了 阅读第二题小学数学，结果行 阅读全文
posted @ 2017-10-14 21:47 dancer16 阅读(237) 评论(0) 推荐(0)
bzoj4557
摘要：小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的 。换句话说，游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦 查守卫后，它可以监视这个点以及与这个点的距离在D以内的所有点。这里两个点之间的距离定义为它 阅读全文
posted @ 2017-10-09 21:14 dancer16 阅读(322) 评论(0) 推荐(0)
坑爹的题——bzoj4808
摘要：众所周知，马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来，如果在要去的方向有别的棋子挡住（俗 称"蹩马腿"），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在 一天再次借来了许多许多的马在棋盘上摆了起来……但这次，他实在没兴趣算方案数了，所以他只想知 阅读全文
posted @ 2017-10-09 19:13 dancer16 阅读(191) 评论(0) 推荐(0)
mystery wrong
摘要：#include #include #include #include using namespace std; int n,m,a[2005][2005],num; int head[500005],to[500005],next[500005]; bool used[500005],match[500005]; int ans; int dx[9]={0,2,2,1,1,-1,-1,-2,-... 阅读全文
posted @ 2017-10-08 21:21 dancer16 阅读(121) 评论(0) 推荐(0)
10-5测试
摘要：今天怎么说呢，中平吧 第二题原题没有看出来，gg，第三题加一点玄学优化就过了？ 题意: T1:给定一个房间，你可以有一个闪现的距离，问闪现后能拿到的最多物品的价值，每个物品有一个固定的距离。 T2:原题，bzoj4557 T3:给定两个数n,m，求小于等于n的质因数全部小于m的且每个质因数次数是奇数 阅读全文
posted @ 2017-10-05 19:47 dancer16 阅读(143) 评论(0) 推荐(0)
10-4讲题
摘要：今天没讲什么题，主要是扯扯蛋之类的。 比较有意思的应该是第一类以及第二类指数同余方程 求A^x=B (mod C) 的根 首先据ryz大佬说没有什么数学方法可以解决，但有一种对C的分块的暴力枚举。 取m=sqrt(C); 则设x=i*m+j; 所以A^(i*m+j)=B ==> A^(i*m)=B* 阅读全文
posted @ 2017-10-04 20:53 dancer16 阅读(91) 评论(0) 推荐(0)
10-4测试
摘要：今天原地爆炸，题意： T1:定义一个序列的混乱值为各个位子上两两差的总和，然后给你一个序列，每次花费1金币使某个数+1，求最少花费多少金币使其混乱度不小于k T2:给定一个图，询问从一个点开始不走重复的点，求最大的收益——每过一个单位时间，所有数都会减半，不取整。 T3:给定一个正n边形，求一个好的 阅读全文
posted @ 2017-10-04 19:52 dancer16 阅读(131) 评论(0) 推荐(0)
10-3讲题
摘要：Usaco2010Dec 奶牛健美操 二分加玄学判断即可 Usaco2011 道路和航线 据说spfa+spl优化就能过，但是正解是发现负边连的一定是两个不同的联通块，在块内dijkstra并在整体上拓扑排序即可.太烦不想写 修建草坪 DP+单调队列 soda machine 乱搞什么都可以 奶牛沙 阅读全文
posted @ 2017-10-03 21:17 dancer16 阅读(95) 评论(0) 推荐(0)
10-3测试
摘要：还行吧，T2想到正解但是有点困没打优化，应该是能A的，T3的话不会树上倍增啊要多多巩固。 题意： T1:数论题，求在%a意义下最接近b的数,且多少次可以达到这个数 T2:定义一个刺激的矩阵是每行中最小值的最大=每列中的最大值的最小，然后给出一个矩阵，问多少次能把它改成一个刺激的矩阵。 T3:给一棵树 阅读全文
posted @ 2017-10-03 19:51 dancer16 阅读(100) 评论(0) 推荐(0)
10-2讲题
摘要：Usaco混乱的奶牛。考虑到选的顺序无关，装压DP即可 1232：安慰奶牛 将点券加入边权，在找最小的根节点点权即可 路面休整：只会2000的，codevs2572 usaco2008 笨重的石子 神题 Usaco2010 数三角形 极角排序+乱搞 阅读全文
posted @ 2017-10-02 21:05 dancer16 阅读(111) 评论(0) 推荐(0)
10-2测试
摘要：今天小崩，每道题都炸了点 概括下题意： T1:题目是给你一副手牌，问你是否听牌或者有幺九 T2:题目是DP裸题啦 T3:题目给你跑n圈，每次跑k圈的时间，满足单调递减，加油的时间。问最小时间。 Solution： T1:模拟即可，有点小细节没注意到，40 T2：DP迷之错误，别问我~~80 T3：首 阅读全文
posted @ 2017-10-02 19:12 dancer16 阅读(110) 评论(0) 推荐(0)
10-1测试
摘要：今天水了~~ 一句话题意： T1：给n个点和k张门票，每次随机踢掉一个点，问1个人拿到门票的概率。1<=k<=n<=10^9 T2：给定一个数字三角形，可以从(i,j)走到(i+1,j)或(i+1,j+1),每次ban掉1个点，求从左上到最后一行的最大权值和。n<=1000,操作数<=10^5 T3 阅读全文
posted @ 2017-10-01 18:10 dancer16 阅读(105) 评论(0) 推荐(0)

描述