摘要：
传送门：https://ac.nowcoder.com/acm/contest/16/A 题意： 每个物品有2个属性，求有多少个物品的两个属性完全小于另一个物品 题解： 求逆序对板子题 代码： c++ / ┏┓ ┏┓ ┏┛┗━━━━━━━┛┗━━━┓ ┃ ┃ ┃ ━ ┃ ┃ ＞ ＜ ┃ ┃ ┃ ┃. 阅读全文
摘要：
BZOJ3196: Tyvj 1730 二逼平衡树 传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 题意： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x， 阅读全文
摘要：
[TOC] dp刷题记录 codeforces 706C 题意：给出n个字符串，可以对每个字符串进行翻转操作， 每个操作对应一个消耗c[i],问经过操作后是否能满足字符串str[i] =str[[i 1]，能输出最小花费，不能输出 1 dp [i] [0]表示前i个字符串已经排好，最后一个字符串没翻 阅读全文
摘要：
[TOC] codeforces1080A 传送门：https://codeforces.com/contest/1080/problem/A 题意：制造一份邀请函需要2份a物品，5份b物品，8份c物品，一个盒子里面有k份物品（可以为a或b或c）问你制造n份邀请函需要用多少个盒子 题解:直接加起来就 阅读全文
摘要：
这场比赛演的逼真，感谢队友不杀之恩 总结：卡题了赶紧换，手上捏着的题尽快上机解决 http://csustacm.com:4803/ 1113~1122 1113：六学家 题意：找出满足ai+aj=ak,i<k<j的个数 题解：用map将每个数映射一下n方暴力扫即可 代码: #include<bit 阅读全文
摘要：
传送门：https://codeforces.com/contest/691/problem/F 题意：给你n个数和q次询问，每次询问问你有多少对ai，aj满足ai*aj>=q[i]，注意 a*b 与 b*a是不同的 题解：sum[i]记录的是两个数乘积为i的方法数，然后前缀和记录小于等于乘积为i的 阅读全文
摘要：
传送门：https://codeforces.com/contest/691/problem/E 题意：给定长度为n的序列，从序列中选择k个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制中1的个数是3的倍数。问长度为k的满足条件的序列有多少种？ 题解：dp状态定义为，在前i个数中以 阅读全文
摘要：
传送门:https://vjudge.net/problem/20465/origin 题意：你有n种钞票，面值为c[i],数量为v[i]，便利店老板有无数张面值为c[i]的钞票，问你买一个价值为T的物品，最少需要经手多少张钞票，老板找零的钞票数也算经手的钞票数 题解：因为我的钞票是有限的，所以将自 阅读全文
摘要：
传送门：https://codeforces.com/gym/102082/attachments 题解: 代码： /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ┃ * ┃ ＞ ＜ ┃ * ┃ ┃ * ┃... ⌒ ... ┃ * ┃ ┃ * ┗━┓ ┏━┛ 阅读全文
摘要：
E：Eulerian Flight Tour 题意： 给你一张无向图，要你给这个图加边使得其形成一个欧拉回路 题解： 首先使得所有节点的度都为偶数，然后将这个图联通起来 对于度为奇数的点，将将他和他的父节点连接起来 连接完后如果这个图是联通的，那么就直接输出结果 如果这个图有多个联通块： 分类讨论： 阅读全文