拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标,啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了,侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类:
其他好文 时间:
2019-01-21 19:15:36
阅读次数:
204
拓展 Lucas 3015 【bzoj3782】上学路线 矩阵乘法 3009 【bzoj4386】[POI2015]Wycieczki 矩阵树定理 3010 【bzoj4596】[Shoi2016]黑暗前的幻想乡 3012 【bzoj1002】[FJOI2007]轮状病毒 3163 Tree Ext ...
分类:
其他好文 时间:
2018-07-30 11:17:50
阅读次数:
122
"Portal bzoj1002" Solution 虽然说看上去是一道矩阵树定理的题但是 但是! 没有模数了解一下,$n=100$了解一下 开心愉快敲了一个高消之后发现跑到$80$都已经炸了 果断放弃了高消写高精度的念头之后突然发现好像这堆矩阵长的都差不多啊 然后就开始大力打表找规律了。。。 最后 ...
分类:
其他好文 时间:
2018-06-25 22:47:24
阅读次数:
232
基本思路: 1.先观察规律,写写画画未果 2.写程序暴力打表找规律,找出规律 1-15的答案:1 5 16 45 121 320 841 2205 5776 15125 39601 103680 271441 710645 1860496 第1、3、5、7...[奇数位]位是平方数 : 1*1 4* ...
分类:
其他好文 时间:
2018-04-30 15:41:28
阅读次数:
149
传送门 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例 ...
分类:
其他好文 时间:
2018-02-25 19:04:52
阅读次数:
170
"bzoj 1002" Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 ![1][1] N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使 ...
分类:
其他好文 时间:
2018-01-21 14:52:04
阅读次数:
197
1002: [FJOI2007]轮状病毒 题目:传送门 题解: 决定开始板刷的第一题... 看到这题的时候想:这不就是求有多少种最小生成树的方式吗? 不会啊!!!%题解。。。 什么鬼?基尔霍夫矩阵????OTZ... 什么叫基尔霍夫矩阵就自己去学吧,博主太菜也不会啊... 总之答案就是递归出来的:F ...
分类:
其他好文 时间:
2017-12-30 17:09:36
阅读次数:
142
n<=100的形如的图有多少生成树。不取模。 $f(i)=3*f(i-1)-f(i-2)+2$,VFK的题解 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 //#includ ...
分类:
其他好文 时间:
2017-12-28 11:44:31
阅读次数:
121
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类:
其他好文 时间:
2017-11-06 21:22:05
阅读次数:
213
题解: f[i]=(f[i-1]*3+f[i-2]); 高精度计算 代码: ...
分类:
其他好文 时间:
2017-11-05 13:53:55
阅读次数:
147