摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2111 【题意】 给定n，问1..n的排列中有多少个可以构成小根堆。 【思路】 设f[i]为i个数的方案，设l为左子树大小r为右子树大小，则有： f[i]=C(i-1,l)*f[l]*f[ 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3505 【题意】 在n个格子中任选3点构成三角形的方案数。 【思路】 任选3点-3点共线的情况。 【代码】 阅读全文

摘要：黑白棋（game） 【问题描述】 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。 每当移动某 阅读全文

摘要：1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 803 Solved: 372[Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的 阅读全文

摘要：2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1654 Solved: 1042[Submit][Status][Discuss] Description Longge的数学成绩非常好，并且他非常乐于挑 阅读全文