随笔分类 -  Tarjan

[NOIP模拟25]题解
摘要:A.字符串 Catalan数不能再裸了 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const ll mod=20100403; const int
151
0
0
[NOIP模拟15]题解
摘要:A.建设城市(city) 这容斥题多难啊你们是怎么考场切掉的啊 首先可以想一下,如果没有k的限制,这题怎么做? 相信你们肯定能看出来是挡板法裸题:m个物品分给n个人,每个人至少一个。 就是Cm1n1呗。(如果每个人可以没有就是Cn+m1n1) 但是就这玩意我考
225
0
0
[NOIP模拟13]题解
摘要:A.矩阵游戏 其实挺水的? 考场上根本没有管出题人的疯狂暗示(诶这出题人有毛病吧这么简单的东西写一大堆柿子),而且推公式能力近乎没有,所以死掉了。 很显然乘法有交换率结合率所以操作顺序对最终结果没什么影响对吧,垃圾如我都能一眼看出来。 统计一下每行总共乘的倍数hi,每列总共乘的倍数li
211
0
0
//雪花飘落效果
点击右上角即可分享
微信分享提示
深色
回顶
收起