- 博客(16)
- 收藏
- 关注
RSS订阅
原创 ubuntu18.04安装微信，QQ，TIM等常用软件
一 终端执行导入仓库命令sudo wget -O - http://package.elementaryos.cn/apt/key/package.gpg.key | sudo apt-key add -二 编辑/etc/apt/source.list文件sudo vim /etc/apt/sources.list最后一行后插入deb http://package.eleme...
2019-05-24 00:19:54
6085
5
原创 BZOJ 2460（线性基）
题意：一个物品有两个属性，a和b。现在有很多这样的物品，要求从中取任意个，使得取出的物品中，任意几个物品的属性a的异或和不为0，同时满足b的和最大。首先，满足b的和最大，所以显然要按照b进行排序，首先选取b大的。然后就是满足a的异或和不为0。这里根据线性基的性质，线性基里面任意几个基底的异或值不为0，所以只要能够成功添加入线性基里面的向量，都可以直接满足这个要求，把其对应b的值加入结果。一直尝...
2019-05-28 00:10:24
310
原创 线性基 （暂时先挖个坑）
定义设数集T的值域范围为[1,2n−1]。T的线性基是T的一个子集A={a1,a2,a3,...,an}。A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。可以理解为将原数集进行了压缩。性质1.设线性基的异或集合中不存在0。2.线性基的异或集合中每个元素的异或方案唯一，其实这个跟性质1是等价的。3.线性基二进制最高位互不相同。4.如果线性...
2019-05-24 01:18:45
405
原创 Codeforces gym 101612 Consonant Fencity (状态压缩+二进制枚举)
http://codeforces.com/gym/101612/attachments题意：是给定你一串字符，分为元音字母和辅音字母，将辅音字母变成大写，要构成尽量多的大写字母和小写字母的组合，最后输出改变后的字符串。思路：由于辅音字母的数量才19个，少到可以状态压缩，将相邻点建边，边权为1，这样可以将字符串转化为1个图，相邻字符的出现次数可以表现为图的权值，然后用二进制去枚举每一种...
2019-05-18 12:38:54
405
1
原创 2018 ICPC EC-final i题Misunderstood Missing 倒序DP
http://codeforces.com/gym/102056/problem/I题意：有两种值A,D，A代表攻击一次怪兽能对怪兽造成的伤害。D代表每回合开始时A的增量。初始值均为0给出三种操作，求使用这三种操作在n回合后可以达到的对怪兽伤害的最大值：1.攻击怪兽，造成A+a[i]伤害。2.不攻击怪兽，但使D增加b[i]。3.不攻击怪兽，但使A增加c[i]。思路：题...
2019-05-14 15:14:09
375
原创 Codeforces 451E Devu and Flowers 组合数+容斥原理
http://codeforces.com/problemset/problem/451/E题目大意：有n个花坛，要选s支花，每个花坛有f[i]支花。同一个花坛的花颜色相同，不同花坛的花颜色不同，问说可以有多少种组合。解题思路：2n的状态，二进制枚举出那些花坛的花取超过了，剩下的用C(n−1sum+n−1)隔板法计算个数，注意奇数的位置要用减的，偶数的位置用加的，容斥原理。#i...
2019-05-11 15:50:50
342
原创 hdu 6397 组合数+容斥定理
http://acm.hdu.edu.cn/showproblem.php?pid=6397题意：给三个数n,m,k, 在0~n-1中选出m个数排成一排使得他们的和等于k，这m个数可以相同，只要排列不同即可。求一共有多少种排列方式是满足题意的。思路这道题需要用到隔板法我们先引入一个问题，有x个小球，放到m个盒子里，每个盒子不能为空，问有多少种放法。这里保证每个小球都是相同的，并且。分...
2019-05-10 21:49:19
470
原创 HDU 6400 Parentheses Matrix（构造）
今天又是一场自闭赛http://acm.hdu.edu.cn/showproblem.php?pid=6400题意：给一个只含'('和')'的矩阵，只考虑从行和列上的括号序列，构造一个矩阵使得合法括号序列的总数最多思路：第一眼看着 就觉得应该分奇偶来判断 然后 开始分类讨论1.奇 奇 不可能 随意输出就行2.奇 偶 如果行数为偶数 那么列就是奇数 我们需要 构造成...
2019-05-09 21:22:33
321
原创 2019年湘潭大学程序设计竞赛（重现赛） F 二分+前缀和
https://ac.nowcoder.com/acm/contest/893/F首先预处理出前缀和，a[i]表示这个区间有多少个1然后二分答案，最对答案进行O（n）验证只需判断区间内0或1的个数加上m是否不小于当前二分的答案即可 时间复杂度O（nlongn）#include<stdio.h>#include<string.h>#include<m...
2019-05-05 15:09:40
424
原创 2019年湘潭大学程序设计竞赛（重现赛）ABCD
https://ac.nowcoder.com/acm/contest/893#questionA#include<stdio.h>#include<string.h>#include<math.h>#include<map> #include<set>#include<deque>#include<...
2019-05-05 15:06:34
471
原创 CodeForces - 1070 A Find a Number（记忆化宽搜）
http://codeforces.com/contest/1070题意：给出两个正整数 d 和 s ，求最小的正整数 n ，使得 n 为 d 的倍数，且 n 的每一位加起来等于 s 。思路不难想到搜索，但是 n 可能很大，以至于超出 long long 的范围，显然这个题还没有复杂到综合考察大数运算。所以在这里使用一个带有数论知识的DP。vis[i][j] i为余数 j为位数和。根据...
2019-05-04 15:52:22
359
原创 牛客练习赛45 A B C
https://ac.nowcoder.com/acm/contest/847#questionA找到A 前面Q的数量*后面Q的数量 最后注意是 long long类型#include<stdio.h>#include<string.h>#include<math.h>#include<map> #include<set...
2019-05-04 12:36:42
359
原创 Educational Codeforces Round 64 (Rated for Div. 2) A B C
传送门A题意：给你n个图形 1 代表圆 2 代表等妖三角形 高等于底边长3代表正方形 求n个图形内切有多少个不同的点 若他们内切点为无数 则输出Infinite 这种就是无解的情况然后还有一种情况就是 3 1 2 正方形 圆 三角形 他们三者内切 我们需要-1#include<iostream>#include<algorithm>#...
2019-05-02 17:59:35
271
原创 Codeforces Round #556 (Div. 2) A B C
传送门A题意：给你早上买入和晚上卖出股票价格（股票数量无限）以及你所拥有多少钱，问一晚后你最多能够拥有多少钱#include "bits/stdc++.h"#define ll long longusing namespace std;int main(){ int a[1100],b[1100]; int n,m,r; cin>>n>>m>...
2019-05-02 13:07:50
288
原创 hdu 5446 Lucas+中国剩余定理
传送门题意：给你三个数n, m, k，第二行是k个数，p1,p2,p3...pk，所有p的值不相同且p都是质数，求C(n, m) % (p1*p2*p3*...*pk)的值思路：我们知道题目要求C(n, m) % (p1*p2*p3*...*pk)的值其实这个就是中国剩余定理最后算出结果后的最后一步求余那C(n, m)相当于以前我们需要用中国剩余定理求的值然而C(n, m)太...
2019-05-02 01:13:31
346
原创 2019浙江省赛B zoj4101 Element Swapping(推公式)
传送门题意：数组a通过交换一对数字,得到了b数组,给出x=∑nk=1kak和y=∑nk=1ka2k和b数组,问有多少对l,r(l<=r)能满足条件思路：假设交换了 (i,j)，那么：i*a[i]-> i*a[j]，j*a[j] -> j*a[i]因此对于原来的 x、y 有：可以得到：将得到的两个式子相除，有：第一个式子可以化简为 X−x=...
2019-05-02 00:53:50
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人