尘的博客

GYM 两星级难度还是比较简单，随便写个题解吧。http://codeforces.com/gym/101853A - Zero Array 没啥好讲的的，离散化一下就随便写。#include<bits/stdc++.h>#define lson rt<<1#define rson rt<<1|1#define fi first#def...

2019牛客暑期多校训练营（第一场）C题解: 拉格朗日乘子法，首先引入拉格朗日乘子得出公式f(x)=∑i=1n(pi−ai)2+2∗λ(∑i=0npi−1)f(x)=\sum_{i=1}^{n}(p_i-a_i)^2+2*\lambda(\sum_{i=0}^{n}p_i-1)f(x)=i=1∑n​(pi​−ai​)2+2∗λ(i=0∑n​pi​−1)这个应该看的懂，然后引入对偶变成成m...

2018CCPC吉林赛区（重现赛）A B这两题如果不会写，还是多去刷刷基础题，也没几个人为了这两题来吧。C Justice**题意：**给你N堆石子 ，每堆石子重量是1/(2^ki)的重量，然后问能不能把石子分成大于等于1/2重量的两堆石子。**题解：**从大到小每次合并两堆一样的，如果只剩一个就直接丢掉，因为无论如何这个都没法合并成更大的一层的。一直这样合并下去如果能分成两堆一样的各...

好久没写博客了，写篇博客放松一下。外网OJ：http://csustacm.com:4803/1题我就不写了这题写了也没啥意义。2.黄金矿工Description 游戏中有n个宝石，每个宝石有一个价值vi，每次挖出这个宝石需要时间ti。因为有些宝石被另外一个宝石挡住了（两个宝石在同一直线上），一个宝石最多挡住一个宝石，一个宝石最多被一个宝石挡住。要先捡起挡路的宝石，才能捡起...

暑训最后一场组队训练赛，特么故意的，把别人的WF练习题给我们写，写了半天才签到两题。靠！B - Braess's Paradox Gym - 100518B 题意：有几个点，每个点到下一个点之间有两条路。上面一条路的通过时间是 A*K1+B,下面一条通过时间是C*K2+D，要两条路通过的时间数尽量相同，K1+K2=1(K1,K2是经过的人流量占总人数的比例)。然后中间的点可以建驿站，如...

FZU 2277 Problem 2277 ChangeAccept: 245    Submit: 1186Time Limit: 2000 mSec    Memory Limit : 262144 KB Problem DescriptionThere is a rooted tree with n nodes, number from 1-n. Root’s number...

A - Marjar Cola ZOJ - 3948签到题，x,y,a,b,都很小直接暴力。判断INF，只要判断次数有没有过多就行。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#inclu...

A 题目连接：HDU 5922  Minimum’s Revenge 水题，每次连接上1就行，就是一个等差数列。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#include<cstd...

HDU 64381001 Buy and ResellTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2282Accepted Submission(s): 359Problem DescriptionT...

A - Uint47 calculator FZU - 2294 水题，用unsigned long long,自带自动溢出，然后就可以随便写了。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#...

题目链接 ：http://codeforces.com/gym/101466/problem/AA. Gaby And Additiontime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputGaby is a little bab...

K. Random Numberstime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputTamref love random numbers, but he hates recurrent relations, Tamref think...

B    Gym 101652P    Fear Factoring这题求 b , a之间 所有数包括他的因子和。看一眼肯定知道是筛选所有的因子。a,b不超过 1e6。a , b ,不超过 1e12,1e6*1e6刚好1e12所以我们枚举  1-1e6所有的数 ，然后求分别以这个为因子会出现的次数。然后用 ，a 出现的因子和 -b 里面出现的因子和。加入我们要求 x=10 ...

HDU 6625 three arrays题意： 给两个数组，求两个数组两两异或后最小字典序。题解： 求字典序最小，也就是求值最小，如果是求一个数和另一个数组里面的一个值异或最小，很显然就是字典树，就是在字典树上优先取同位相同，没有再取同位相反。求两个数组异或之后字典序最小，其实也可以按照同样的方法求解。对两个数组分别做成一颗字典树，求两颗线段树异或之后字典序最小，就是两颗树异或值尽可能小。一...