- 博客(16)
- 收藏
- 关注
RSS订阅
原创 关于欧拉定理的一些知识
欧拉定理aφ(n)≡1(modn),gcd(a,n)=1aφ(n)≡1(modn),gcd(a,n)=1a^{\varphi(n)}\equiv 1(mod\:n),\:gcd(a,n)=1 对于正整数nnn，代表小于等于nnn的与nnn互质的数的个数，记作φ(n)φ(n)\varphi(n)。 比如φ(6)=2φ(6)=2\varphi(6)=2，因为与666互质并且小于等于666的正整...
2018-08-07 12:59:05
834
原创 初识网络流(Ford-Fulkerson算法，Edmonds-Karp 最短增广路算法，Dinic 快速网络流算法)
今天！蒻终于知道了什么是网络流！！ 对于一个源点和一个汇点，之间有许多条有一定容量的边，问单位时间内从源点到汇点最多可以流过多少流量。 就拿这张图来说，就是问从源点sss到汇点ttt单位时间内的最大流量。 那对于最大流问题，有什么解决方法呢？Ford-Fulkerson算法基本思想就是每次用dfsdfsdfs从源点开始搜索，直到汇点停止，这之间所经过的边中容量最小的一条边就是...
2018-08-01 01:37:41
1238
1
原创 2018CCPC网络预选赛1007(hdu6444) 单调队列
Neko’s loop问题分析题意：给一个元素个数为nnn的环，选定任意一个起点iii后，每次可以往前跳(i+k)%n(i+k)%n(i+k)\%n，然后会相应得到aiaia_i的收益，问跳mmm次后总收益可以达到sss(可以提前停止)，在开始之前至少需要身上需要有多少收益。显然这样选定一个起点后不断往前跳，所获得的aiaia_i会形成一个环。那么我们就可以把所有环找出来，通过枚举...
2018-08-30 14:07:01
316
原创 bzoj 2257 瓶子和燃料(裴蜀定理)
瓶子和燃料描述jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后，火星人用它们装一些燃料给 jyy。所有的瓶子都没有刻度，只 在瓶口标注了容量，第i个瓶子的容...
2018-08-28 15:04:46
228
原创 bzoj 2299 向量(裴蜀定理)
向量描述给你一对数a,b，你可以任意使用(a,b),(a,−b),(−a,b),(−a,−b),(b,a),(b,−a),(−b,a),(−b,−a)(a,b),(a,−b),(−a,b),(−a,−b),(b,a),(b,−a),(−b,a),(−b,−a)(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些...
2018-08-28 13:56:45
201
原创 2018CCPC网络预选赛1010(hdu6447) dp+树状数组+离散化
YJJ’s Salesman问题分析题意：从(0,0)(0,0)(0,0)到(109,109)(109,109)(10^9,10^9)，每次只能往(x+1,y),(x+1,y+1),(x,y+1)(x+1,y),(x+1,y+1),(x,y+1)(x+1,y),(x+1,y+1),(x,y+1)三个方向走，期间有nnn个村庄，只有当从(x−1,y−1)(x−1,y−1)(x-1,y-1...
2018-08-27 10:53:04
329
原创 2018CCPC网络预选赛1001(hdu6348) 贪心+优先队列
Buy and Resell问题分析题意：有nnn个村庄，每经过一个村庄你有以下三个选择 1. 买能量块 2. 卖能量块 3. 什么也不做 求最后可以获得的最大利润，并且尽可能减少交易次数。我们可以准着低买高卖的原则，用一个小顶堆维护我们交易过的能量块。 只要当前能量块iii的价格高于我们之前买来的能量块jjj的价格，我们就可以将其卖出去，并且一定是获利的，但是这样做...
2018-08-26 19:19:57
476
原创 2018ccpc网络预选赛1010(hdu6441) 费马大定理
Find Integer问题分析题意：已知an+bn=cnan+bn=cna^n+b^n=c^n，给出nnn和aaa，求bbb，ccc，如果无解输出−1−1-1。 费马大定理 1. an+bn=cnan+bn=cna^n+b^n=c^n，n>2n>2n>2时无解。 2. 当aaa为奇数时， a=2⋅k+1a=2⋅k+1a = 2 \cdot k + 1c=k2+...
2018-08-26 15:15:25
317
原创 牛客多校第九场 A (fwt-异或卷积)
Circulant Matrix题目描述Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equations. Given n and a[i], where n is a power of 2, let’s consider an n x n matrix A...
2018-08-24 23:45:07
802
原创 phpmyadmin - count(): Parameter must be an array or an object that implements Countable解决办法
方法灰常简单。$ sudo vim /usr/share/phpmyadmin/libraries/sql.lib.php找到(count($analyzed_sql_results['select_expr'] == 1)改成和下面这句话一样就可以了～(count($analyzed_sql_results['select_expr']) == 1...
2018-08-17 10:21:40
2236
原创 牛客多校第八场 G-Counting regions（组合数学+几何欧拉公式）
Counting regions这道题呢，其实是一道组合数学的题，再加上欧拉公式。题意：问边数为奇数的正多边形所有的顶点两两相连，直线所分割的区域数量为多少，答案对1e9+71e9+71e9+7取模。我们会发现题目中的图形，除了顶点是不会有三线交于一点的。所以分割区域的区域数量就只取决于点的数量。现在我们未知： 1.1.1.\:一共有多少条直线？ 2.2.2.\:这些直线在正多...
2018-08-15 16:14:06
551
原创 牛客多校第四场 J-Hash Function （（线段树|并查集）+拓扑排序）
Hash Function题意：给出一个hashhashhash表，求字典序最小的合法插入序列，如果不合法输出−1−1-1，如果为空表输出空行。我们已知已经插入完成的hashhashhash表，那么我们能得出的信息有什么呢？我们知道一个数的值vvv和它所在的位置jjj，还知道它的插入方式。所以，如果一个数xxx不在x%nx%nx\%n的话，那么说明从x%n→j−1x%n→j−1x\%n\t...
2018-08-14 22:19:28
371
1
原创 牛客多校第七场 A-Minimum Cost Perfect Matching（按位取反）
Minimum Cost Perfect Matching问题分析求一个0→n−10→n−10\to n-1的排列满足使得i&amp;amp;amp;a[i]i&amp;amp;amp;a[i]i\:\&amp;amp;\:a[i]之和最小。 那么我们考虑对每一位按位取反就可以了呀～#include&amp;amp;lt;cstdio&amp;amp;gt;int a[500000];int main(
2018-08-09 22:19:08
344
原创 牛客多校第四场 A-Ternary String（欧拉降幂）
Ternary String问题分析题意：问多长时间后可以将整个序列完全消除，每秒序列会在111后面插入一个000，在222后面插入一个111，作为序列的第一个数字将会消失。最后答案对1e9+71e9+71e9+7取模。 emmm，通过打表就可以发现 假设现有一个长度为nnn的序列， 每次序列插入一个000后，我们需要n+1n+1n+1秒才能将这个序列消除； 每次序列插入一个1...
2018-08-08 22:27:48
329
8
原创 HDU 5025 Saving Tang Monk(bfs+状压) 【openjudge】
Saving Tang Monk问题分析本题就是属于拿钥匙去开门的bfsbfsbfs类题目。 题意：孙悟空必须拿到nnn个钥匙才能救出唐僧，但是期间如果遇到蛇怪需要多花一分钟去打败她们，并且在拿到第iii个钥匙之前必须先拿到第i−1i−1i-1个钥匙，问最少的花费时间。这题就麻烦在三个地方， 一、同种钥匙可能有多个，拿完钥匙的地方仍然可以走，所以需要加一维钥匙的状态来判重。 ...
2018-08-03 01:11:12
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人