摘要：
还是退役了啊，虽然够了省队线。。。 D1T3码的时候脑子一抽，开了一个end数组，在C++11下无法编译但是本地可以。。。 于是把25分暴力丢掉了。。。 【光荣成为我校经典反面教材，名流千古2333】 D2咸鱼试图翻身，翻了一半，还是没翻过去啊 而且T1明明想出正解之一结果第一问没问题但是第二问二分 阅读全文
posted @ 2018-04-04 15:30
减维
阅读(258)
评论(0)
推荐(1)
摘要：
记录一下各种板子 防止遗忘或者U盘再次爆炸…… 一、图论 （1）.Tarjan缩点 （2）.Tarjan求点/边双联通分量 （3）.Dijkstra的堆优化 （4）.求LCA 1.树链剖分 2.倍增 3.RMQ 4.Tarjan （5）.树链剖分 （6）.二分图 （7）.次小生成树 （8）.网络流 阅读全文
posted @ 2017-10-12 21:18
减维
阅读(448)
评论(0)
推荐(0)
摘要：
题意 长度为n的序列a，要求(1<=ai<=m)，且严格先单调递增再单调递减，同时令恰只有一对ai,aj使得ai==aj 给出n，m，求这样的序列的个数，答案对于998244353取模 题解 首先对于每一位都可以成为峰顶，我们枚举峰顶位于第i位 然后我们需要从m个数中选出i个数，对 阅读全文
posted @ 2020-03-10 18:10
减维
阅读(115)
评论(0)
推荐(0)
摘要：
常见数学公式： 传送门 大括号 传送门 矩阵 传送门 极限 传送门 字母上方特殊符号 传送门 怎么都没有行列式啊，我来补上 \left\larrowvert\begin{matrix}a_x&a_y&a_z\\b_x&b_y&b_z\\c_x&c_y&c_z\end{matrix}\right\ar 阅读全文
posted @ 2020-03-06 09:06
减维
阅读(127)
评论(0)
推荐(0)
摘要：
题解 显然可以O（nlogn）计算 代码 阅读全文
posted @ 2018-03-16 18:55
减维
阅读(230)
评论(0)
推荐(0)
摘要：
1038 X^A Mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 X^A mod P = B，其中P为质数。给出P和A B，求< P的所有X。 例如：P = 11，A = 3，B = 5。 3^3 Mod 11 = 5 所有数据中，解的数量不超过Sqrt(P)。 X^ 阅读全文
posted @ 2018-03-16 18:39
减维
阅读(484)
评论(0)
推荐(0)
摘要：
1467: Pku3243 clever Y Description 小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速的计算Y呢？ Input 本题由多组数据（不超过20组），每组测试数据包含一行 阅读全文
posted @ 2018-03-16 15:06
减维
阅读(176)
评论(0)
推荐(0)
摘要：
3239: Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarit 阅读全文
posted @ 2018-03-16 15:02
减维
阅读(461)
评论(0)
推荐(0)
摘要：
1312 最大异或和 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 有一个正整数数组S，S中有N个元素，这些元素分别是S[0],S[1],S[2]...,S[N-1]。现在你可以通过一个操作来更新数组。操作方法如下： 选择两个不同 阅读全文
posted @ 2018-03-16 14:55
减维
阅读(658)
评论(0)
推荐(0)
摘要：
3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身，及他上下左右的4个元素（如果存在）。 给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我 阅读全文
posted @ 2018-03-16 14:44
减维
阅读(242)
评论(0)
推荐(0)
摘要：
一、生成树相关 1.完全图生成树计数 n^n-2 2.左边n个点右边m个点的完全二分图生成树计数 (n^m-1)*(m^n-1) 3..... 二、二分图相关 1.计数（%%%Candy） …… 阅读全文
posted @ 2018-02-25 14:59
减维
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号