链接： https://vjudge.net/problem/LightOJ 1005 题意： A rook is a piece used in the game of chess which is played on a board of square grids. A rook can onl ...
分类：
其他好文 时间：
2019-11-19 01:07:10
阅读次数：
88
A. chess 看到范围一开始猜是矩阵快速幂，开始推按列转移的dp，正方形之间有交集不好转移。 换了个角度，都恰好有c个，那么我在滑动正方形的时候损失几个就要获得几个，然后就看出了列之间的相等关系。 推了个$\Theta(n^4logm)$的dp。码完测了下n=50都T飞，怀疑人生10min，发现 ...
分类：
其他好文 时间：
2019-10-12 13:06:47
阅读次数：
125
题目描述 $dirty$在一个棋盘上放起了棋子。 棋盘规格为$n\times m$，他希望任意一个$n\times n$的区域内都有$C$个棋子。$dirty$很快就放置好了一个满足条件的棋盘方案，但是他认为这样过于简单了，他希望知道有多少个满足条件的方案。 输入格式 输入三个整数$n,m,C$，含 ...
分类：
其他好文 时间：
2019-10-12 13:00:08
阅读次数：
76
kuku A.chess 首先考虑$m=n$的情况，中间没有限制，所以直接设$dp[i][j]$为考虑前$i$列，共放$j$枚棋子的方案数转移即可。刷表控制一下边界。 不难发现$i$列和$i+pn$列的的情况是一样的，所以沿用上面那个转移，改为$dp[i][j+k]=\sum dp[i-1][j]\ ...
分类：
其他好文 时间：
2019-10-12 12:55:26
阅读次数：
65
链接: https://codeforces.com/contest/1221/problem/B 题意: You are given a chess board with n rows and n columns. Initially all cells of the board are empt ...
分类：
其他好文 时间：
2019-10-05 20:26:18
阅读次数：
85
$C_{x+y}^y$的公式，DP容斥删多余贡献。 ...
分类：
其他好文 时间：
2019-09-30 12:30:04
阅读次数：
88
书上代码示例： 结论：如果不在BoardGame() 中调用基类构造器，编译器将抱怨无法找到符合Game() 形式的构造器。 练习6：用Chess.java 来证明前一段话。 注释掉：BoardGame 类中的super(i) 即可证明。 练习7：（1）修改练习5，使A和B以带参数的构造器取代默认构 ...
分类：
其他好文 时间：
2019-09-15 01:15:32
阅读次数：
227
A. Chess For ThreeAlex, Bob and Carl will soon participate in a team chess tournament. Since they are all in the same team, they have decided to pract ...
分类：
其他好文 时间：
2019-09-12 13:11:28
阅读次数：
99
前两天利用业余时间开发了一个云顶助手app，所以来分享一下使用flutter的经验和看法。 先贴一个项目地址：https://github.com/Purelightme/lol_chess 可以给个小星星吗？ 因为wegame上面已经有云顶相关的资料了，比较健全，但是是需要联网才能用的，经常网络慢 ...
分类：
移动开发 时间：
2019-08-29 11:28:54
阅读次数：
124
