2017年8月12日
对拍
摘要： @echo off:loop*********fc **.out **.out&& goto loop 阅读全文
posted @ 2017-08-12 11:29 WeiAR 阅读(110) 评论(0) 推荐(0) 编辑
Cube Stack
摘要： Cube Stack 有一点lazy思想，设三个数组cnt代表它以下的有多少个元素（直到栈底），top[x]代表x所在栈的栈顶元素，dad[x]代表x所在栈的栈底元素，先寻找父亲，然后递归更新累加cnt，找父亲的时候更新cnt，对于一个元素，再用之前一定要找父亲，这样才会是真的cnt。 阅读全文
posted @ 2017-08-12 11:04 WeiAR 阅读(169) 评论(0) 推荐(0) 编辑
Permutation
摘要： Permutation 日照夏令营D2T2，赛场上40分，因为当时用的阶乘把康托展开算出来了，由于n很大，后6个点爆了。其实不用算，比如a是第x个排列，b是第y个排列，而想x、y能拆成rank数组，x+y实际上就是它们对应位上rank数组的值相加，因为最后要求的是排列，所以根本用不到阶乘。这里用的是 阅读全文
posted @ 2017-08-12 07:56 WeiAR 阅读(241) 评论(0) 推荐(0) 编辑
2017年8月11日
一笔画问题
摘要： 一笔画问题 相关概念简介： 奇点：与它相连的边的个数为奇数的点；偶点同理。 1.如果图中没有奇点，则从任意点开始走，最后也一定会回到该点； 2.如果图中有2个奇点，则从两个奇点中任意点开始走，最后一定会回到另一个奇点； 3.其他情况一定不能完成一笔画问题 证明： 对于图中经过点，每经过一次与它相连的 阅读全文
posted @ 2017-08-11 10:53 WeiAR 阅读(347) 评论(0) 推荐(0) 编辑
康托展开&&康托逆展开
摘要： 康托展开 简介：对于给定的一个排列，求它是第几个，比如54321是n=5时的第120个。(对于不是1~n的排列可以离散化理解) 做法： ans=a[n]*(n-1)!+a[n-1]*(n-2)!+~~~~a[1]*0!.(a[n]表示在给定的排列中，还没出现的，而且比当前值小的数的个数) 如果说对于 阅读全文
posted @ 2017-08-11 10:41 WeiAR 阅读(164) 评论(0) 推荐(0) 编辑
待完成
摘要： 待完成题目： P1040 加分二叉树，次短路，数论列表，图论列表，动态规划列表。 P1347 排序 P2671 求和 2.电路稳定性(cir.pas/c/cpp) 【问题描述】 有一个电路，上面有n个元件。已知i损坏耳断开的概率是pi(i=1…n,0≤pi≤1)。求电路断路的概率。 元件的连接方式十 阅读全文
posted @ 2017-08-11 08:42 WeiAR 阅读(210) 评论(0) 推荐(0) 编辑
2017年8月10日
小错误 17/8/10
摘要： 要看清是输出“YES”还是“Yes”，多可惜啊，不要惯性思维，还有数组要开大一点，如果出现迷负数或是-1要看一看是不是数组越界，开大一点，唉，一定不要出现a[-1]的笑话了。。。。 阅读全文
posted @ 2017-08-10 21:12 WeiAR 阅读(75) 评论(0) 推荐(0) 编辑
一题多解
摘要： 今天的营救这道题用了三种解法，今后也不再只追求A，还要各种A。 阅读全文
posted @ 2017-08-10 16:44 WeiAR 阅读(112) 评论(0) 推荐(0) 编辑
营救
摘要： 洛谷P1396 营救 多种解法： 1.spfa，只是松弛操作时更新的是路径上最大值的最小值；（最慢。。24ms） 2.Kruskal 从小到大加边，直到getfather(s)==getfather(t),然后输出当前边权；（最快。。4ms） 3.Bfs+二分答案，二分出来mid，然后用边权小于mi 阅读全文
posted @ 2017-08-10 16:36 WeiAR 阅读(162) 评论(0) 推荐(0) 编辑
搭配购买
摘要： 洛谷P1455 搭配购买 把需要一起购买的物品放到并查集里，每一个并查集的标志是根节点，把v和w都累加，然后对根节点做01背包。 阅读全文
posted @ 2017-08-10 11:56 WeiAR 阅读(180) 评论(0) 推荐(0) 编辑