摘要: 还是退役了啊,虽然够了省队线。。。 D1T3码的时候脑子一抽,开了一个end数组,在C++11下无法编译但是本地可以。。。 于是把25分暴力丢掉了。。。 【光荣成为我校经典反面教材,名流千古2333】 D2咸鱼试图翻身,翻了一半,还是没翻过去啊 而且T1明明想出正解之一结果第一问没问题但是第二问二分 阅读全文
posted @ 2018-04-04 15:30 减维 阅读(244) 评论(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 减维 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 题意 长度为​n的序列​a,要求​(1<=ai<=m),且严格先单调递增再单调递减,同时令恰只有一对ai,aj​使得ai==aj​ 给出​n,m,求这样的序列的个数,答案对于998244353取模 题解 首先对于每一位都可以成为峰顶,我们枚举峰顶位于第i​位 然后我们需要从​m个数中选出​i个数,对 阅读全文
posted @ 2020-03-10 18:10 减维 阅读(104) 评论(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 减维 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题解 显然可以O(nlogn)计算 代码 阅读全文
posted @ 2018-03-16 18:55 减维 阅读(221) 评论(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 减维 阅读(457) 评论(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 减维 阅读(156) 评论(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 减维 阅读(429) 评论(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 减维 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。 我 阅读全文
posted @ 2018-03-16 14:44 减维 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 一、生成树相关 1.完全图生成树计数 n^n-2 2.左边n个点右边m个点的完全二分图生成树计数 (n^m-1)*(m^n-1) 3..... 二、二分图相关 1.计数(%%%Candy) …… 阅读全文
posted @ 2018-02-25 14:59 减维 阅读(156) 评论(0) 推荐(0) 编辑