区域赛
叶子心情你不懂
帅哥
展开
-
2015沈阳网络赛K hdu5460(二进制枚举)
https://blog.csdn.net/keshuai19940722/article/details/4897140 这题看到先想到的是先二进制枚举选法,然后再全排列,然后再全部符号,然后再加括号。 铁定凉凉放弃 然后百度的神仙代码。 思路是先枚举选法,然后把每个选法分成两份,每份扑克牌存着各自的能组成所有值以及组成这些值的数量。 然后两份的扑克牌合起来能的到一整份的扑克牌能...原创 2018-11-16 18:18:05 · 259 阅读 · 1 评论 -
hdu5451(循环群,矩阵快速幂)
先看简单点的。求 (5+2*√(6))^n % 1024 第一种构造: 原文:https://blog.csdn.net/xtulollipop/article/details/52382791 第二种: 令 An = (5 + 2√6)^n,Bn = (5 - 2√6)^n Sn = An + Bn; 显然Sn是正整数,且Bn是小于1的 所以答案就是Sn - 1! (5 ...原创 2018-11-17 21:22:39 · 515 阅读 · 0 评论 -
hdu5452 最小割
首先看到了一个错误的写法:https://www.cnblogs.com/jerryRey/p/4830413.html#commentform 大概意思是如果存在叶子没有除了生成树以外的边相连,那么与这个叶子连着的边就是最小割,然后如果所有叶子都被连着了,那么如果要砍断一条树边,一定要砍断连着叶子的边。 其实存在这种情况:如果某条树边的左右子树之间没有额外的边相连,而左子树的叶子只和左子树的...原创 2018-11-23 12:51:10 · 304 阅读 · 0 评论 -
2017沈阳L,Tree,hdu6228
读题读半天,出题人的英语真是。。 分析是求连着k和k的子图的路径的长度,然后发现这样的路有岔路。。 然后想每条边要左边是k个右边是k个。 然后想写两发dfs有点难写 最后想到一遍dfs就行,另一边是n-cnt【i】 #include <cstdio> #include <cstring> #include <map> #include <alg...原创 2018-11-23 12:58:17 · 196 阅读 · 0 评论