- 博客(269)
- 收藏
- 关注
RSS订阅
原创 POJ 1182 食物链(并查集） 详解
POJ 1182 食物链 (并查集） 详解参考做法比较经典的并查集的题目，主要是要理解路径压缩的过程。 用0 1 2 分别表示A B C的关系。 0吃1,1吃2,2吃0. 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。
2017-01-21 21:35:14
19829
原创 [HDU-6305] RMQ Similar Sequence
RMQ Similar Sequence http://acm.hdu.edu.cn/showproblem.php?pid=6305Chiaki has a sequence A={a1,a2,…,an}A={a1,a2,…,an}A=\{a_1,a_2,\dots,a_n\}. Let RMQ(A,l,r)RMQ(A,l,r)RMQ(A,l,r) be the minimum i(l≤i≤...
2018-07-24 22:36:29
452
原创 [HDU-6304] Chiaki Sequence Revisited
Chiaki Sequence Revisited http://acm.hdu.edu.cn/showproblem.php?pid=6304an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 - a_{n-2}...
2018-07-24 13:59:21
513
原创 Wannafly挑战赛18
A不难发现 -2 和 0.5 必须同时出现 2k,k∈Z2k,k∈Z2k, k \in Z 次 才能保证 a[1]=a[n]=1 所以:for(int i = 4; i < n; i += 4) { ans += f(n - 1, i);//同时出现 i/2 个 -2 和 i/2 个 0.5 的方案数 ans %= MOD;}// By: chutzpah ...
2018-06-22 22:04:52
419
原创 大文件的优雅下载方法 - 百度云无限速
本文的方法好像失效了，，，gg苦于 linux 没有什么像样的 bt 下载工具，就尝试通过百度云离线下载，离线下载下载速度是非常可观的，然后在从百度云获取。不过百度云限速确实恶心，正常情况下百度云限速在 80 Kb/s，但是超过一定流量就在一定时间内限速在 10 Kb/s 了，过分了0x00 前言今天的主角是：Aria2 开源地址 https://github.com/aria2/a...
2018-02-08 13:42:53
4007
原创 [LOJ.AC]#6002. 「网络流 24 题」最小路径覆盖
建图最小路径覆盖问题可以转化为最大二分图匹配问题现在已知 G(V,E)" role="presentation" style="position: relative;">G(V,E)G(V,E)G(V, E) ，求最小路径覆盖，做法：建立空的网络 N(V′,E′)" role="presentation" style="position: relative
2018-02-03 19:24:04
547
原创 [LOJ.AC] 最大权闭合图 #6001. 「网络流 24 题」太空飞行计划
求最大权闭合图，这是一个非常抽象的问题，具体可以参考下面这篇论文，有严谨的证明： 《最小割模型在信息学竞赛中的应用》在许多实际应用中，给出的有向图常常是一个有向无环图（DAG），闭合图的性质恰好反 映了事件间的必要条件的关系：一个事件的发生，它所需要的所有前提也都要发生。一个常 见的例子就是制定大学的选课计划，其中一些课程需要以另一些课程为基础，这就是给出了 有向无环图。若给所有课程打
2018-02-03 15:23:09
459
原创 [LOJ.AC]#6000. 「网络流 24 题」搭配飞行员
题目描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行，两个整数 n与 m，表示共有 n 个飞行员，其中有 m 名飞行员是正驾驶
2018-02-02 16:58:28
558
原创 [LOJ.AC]#117. 有源汇有上下界最小流
题目描述n 个点，m 条边，每条边 e 有一个流量下界 lower(e)" role="presentation" style="position: relative;">lower(e)lower(e)\text{lower}(e) 和流量上界 upper(e)" role="presentation" style="position: relative;">upper(e)upper(e
2018-02-02 16:20:36
472
原创 Machine Learning - WEEK 1 2 3- 线性回归 、逻辑回归、梯度下降法及其优化算法、传统方法、 Octave 入门
WEEK 1、2、3本文为个人笔记，只记了重要内容，不适合新手入手线性回归样本(x(i),y(i))，i∈1,2,…,m" role="presentation" style="position: relative;">(x(i),y(i))，i∈1,2,…,m(x(i),y(i))，i∈1,2,…,m(x^{(i)},y^{(i)})，
2018-02-01 19:47:49
474
原创 [LOJ.AC]116. 有源汇有上下界最大流
116. 有源汇有上下界最大流题目描述 这是一道模板题。n 个点，m 条边，每条边 e 有一个流量下界 &\text{lower}(e) &和流量上界 &\text{upper}(e) &，给定源点 s 与汇点 t，求源点到汇点的最大流。输入格式 第一行两个正整数 n、m、s、t。之后的 m 行，每行四个整数 s、t、lower" role="presentation" sty
2018-01-24 20:47:07
434
原创 [LOJ.AC]115. 无源汇有上下界可行流
115. 无源汇有上下界可行流内存限制：256 MiB 时间限制：1000 ms题目描述 这是一道模板题。n 个点，m 条边，每条边 e 有一个流量下界lower(e)" role="presentation" style="position: relative;">lower(e)lower(e)\text{lower}(e) 和流量上界 upper(e)" role="pre
2018-01-24 20:27:05
473
原创 最小费用流
题目描述这是一道模板题。给定 n 个点，m 条边，给定每条边的容量，求从点 s 到点 t 的最大流。输入格式第一行四个整数 n、m、s、t。 接下来的 m 行，每行三个整数 u 、v 、c，表示 u 到 v ，流量为 c 的一条边。输出格式输出点 s 到点 t 的最大流。样例样例输入 7 14 1 7 1 2 5 1 3 6 1 4 5 2
2018-01-23 21:21:51
450
原创 梯度下降法
梯度在二元函数的情形，设函数 f(x,y)f(x,y) 在平面区域 DD 内具有一阶连续偏导数，则对于每一点 P0(x0,y0)∈DP_0(x_0,y_0) \in D，都可以定出一个向量 fx(x0,y0)i+fy(x0,y0)jf_x(x_0,y_0)i+f_y(x_0,y_0)j 这向量称为函数 f(x,y)f(x,y) 在点P0(x0,y0)P_0(x_0,y_0) 的梯度，记为∇
2018-01-04 14:28:43
445
转载 JAVA BigDecimal and BigInteger
import java.math.BigDecimal;import java.util.*;/** * @ClassName: ArithUtils * @Description: 数学计算工具类 * 由于Java的简单类型不能够精确的对浮点数进行运算，这个工具类提供精 确的浮点数运算，包括加减乘除和四舍五入。 * @author shaojian.yu * @da
2017-12-15 11:25:50
333
原创 codeforces.com/contest/897/
A#include<stdio.h>int main(){ int n, m; char s[102]; while(scanf("%d%d%s", &n, &m, s) != EOF) { while(m--) { int l, r; char c1, c2; scanf("%d%d
2017-12-05 22:15:07
298
原创 HPUACM Freshman Exercises Round 1 [标程]
HPUACM Freshman Exercises Round 1 [标程]
2017-11-12 21:29:12
513
原创 Wannafly挑战赛3- A 珂朵莉
时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述给你一个长 n 的序列，m 次查询 每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这
2017-11-10 22:48:18
561
原创 [HDU] 3966 树状数组+启发式树链剖分
树状数组+启发式树链剖分一个讲解ppt https://wenku.baidu.com/view/a088de01eff9aef8941e06c3.html例题：Aragorn’s Story 点权树+路经加减+单点询问 时间复杂度 O(n+n+nlogn+Qlogn)O(n + n + n \log n + Q\log n) 空间复杂度 O(n)O(n)#include<stdio.h>
2017-09-30 22:30:46
333
原创 HPUACM大二周练第一周
Adfs暴力得到 {a[n]}\{a_{[n]}\} ={1 1 2 2 4 4 6 6 10 10 14 14 20 20 26 26 36 36 46 46 60 60 74 74 94 94 114 114 140 140 166 166 202 202 238 238 284 284 330 330 390 390 450 450 524 524 598 598 692 692 ……}发现
2017-09-30 22:18:21
306
原创 Mac 10.12.6 install | 寨板x79+E5-2670+AMD HD-7850 | Win10+Mac 双系统
先发一张图前言一看标题上的配置就知道博主是个穷屌丝。在论坛上看见有也很多和我一样的主板以及cpu，所以这篇文章写给同配置但还没成功安装上黑苹果的小伙伴们，让你们少走一些弯路假设各位都会制作macOS install 启动盘了，如果你还不会，去看教程，网上一大把，耐心点看。推荐 远景论坛。一篇相关的帖子其实最困难的就是解决驱动问题，其实就是配置config上存在问题。资源EFI 链接:http://p
2017-09-12 17:29:28
7980
3
原创 河南省多校脸萌第六场
URL http://acm.nyist.me/JudgeOnline/contest.php?cid=&cid=1013 这次题是最难的一次吧
2017-09-01 20:22:10
396
原创 [HDU] 1565 方格取数(1) [插头dp]
Problem Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output 对于每个测试实例，输出可能取得的最大的和Sample Input 3 75
2017-08-27 15:51:06
317
原创 [POJ] 2411 Mondriaan's Dream [轮廓线dp]
Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17605 Accepted: 10105 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. O
2017-08-26 20:14:23
454
原创 [ZOJ] 4257 Most Powerful [状压DP]
Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of power i
2017-08-26 14:54:19
350
原创 [HDU] 3001 Travelling [状压DP]
Problem Description After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not m
2017-08-26 13:49:36
298
原创 [POJ] 3311 Hie with the Pie [spfa + 状压]
Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8061 Accepted: 4382 DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as
2017-08-18 10:26:35
300
原创 [POJ]1185 炮兵阵地 [状压dp]
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的
2017-08-15 11:57:01
252
原创 [POJ]3254 Corn Fields [状压dp]
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16318 Accepted: 8615 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M
2017-08-14 22:31:18
263
原创 codeforces.com/contest/839/
http://codeforces.com/contest/839/Codeforces Round #428 (Div. 2) 部分题解
2017-08-14 10:38:16
457
1
原创 [HDU] 6061 RXD and functions [NTT]
URL： http://acm.split.hdu.edu.cn/showproblem.php?pid=6061 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 702 Accepted Submission(s):
2017-08-07 22:40:28
615
原创 [51NOD] 1028 大数乘法 V2 [NTT]
给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 100000，A,B >= 0） Output 输出A * B Input示例 123456 234567 Output示例 28958703552这是NTT或FFT的模板题 值得参考的NTT资料 http://blog.csdn.net/acdreamers/ar
2017-08-07 20:12:53
559
原创 [HDU]1402 A * B Problem Plus [FFT]
Problem Description Calculate A * B.Input Each line will contain two integers A and B. Process to end of file.Note: the length of each integer will not exceed 50000.Output For each case, output A *
2017-08-07 13:05:17
344
原创 [HDU]6069 Counting Divisors
URL : http://acm.hdu.edu.cn/showproblem.php?pid=6069求: (∑i=lrd(ik))mod998244353\begin{eqnarray*} \left(\sum_{i=l}^r d(i^k)\right)\bmod 998244353 \end{eqnarray*} l,r,k(1≤l≤r≤1012,r−l≤106,1≤k≤107)l,r,k
2017-08-03 17:44:06
1728
14
原创 [HDU]6059 Kanade's trio
URL : http://acm.hdu.edu.cn/showproblem.php?pid=6059题意Give you an array A[1..n]，you need to calculate how many tuples (i,j,k) satisfy that (i< j< k) and ((A[i] xor A[j])<(A[j] xor A[k]))题解看了别人题解大半天，才终于
2017-08-03 11:58:36
524
原创 [HDU]6058 Kanade's sum
Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r].Specially , f(l,r,k)=0 if r−l+1< k.Give you k , you need to calculate ∑nl=1∑nr=lf(l,r,k)\sum_{l=1}^{n}\sum_{r=l
2017-08-02 15:07:02
351
原创 [BZOJ]3944: Sum
DescriptionInput一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问Output一共T行，每行两个用空格分隔的数ans1,ans2Sample Input6 1 2 8 13 30 2333Sample Output1 1 2 0 22 -2 58 -3 278 -3 1655470 2题解#include<stdi
2017-08-02 11:15:34
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人