Ed_Sheeran

摘要： 做的原题：https://www.cnblogs.com/EdSheeran/p/9386374.html 但还并没有掌握 阅读全文

摘要： 题解： 第一题：异或的老套路，按位算贡献，统计某一位有多少个数为1，就用数位DP好了； #include<bits/stdc++.h> using namespace std; const int M = 1e6; #define ll long long const ll mod = 1e9 + 阅读全文

摘要： noip再刷题 解方程 用了秦九昭算法 f(x)=0,f(x%p)=0,缩小数据范围的思想,就像以前一到考对数的题,p最好取可靠的质数。 天天爱跑步 树上差分,一次性统计 运输计划 树上差分 飞扬的小鸟 第一次做是完全背包和01背包顺序弄反,这一次做的时候更新有问题，只枚举了下界到上界的更新，在完全 阅读全文

摘要： 未发布笔记：2018-10-16 阅读全文

摘要： 今天的题都有思路，但都搞不出来； 题解： 第一题：我看到数据范围想到了矩阵快速幂，实际上是不需要的，每次暴力乘组合数就好了，因为原来dp[i]对应前面多项，而这回dp[i]对应的dp[i-n]是唯一确定的； 确定了前n行，后面每一行放多少就唯一确定，只需要一直乘方案数； #include<bits/ 阅读全文

摘要： 题解摘自各个博客（来源也不是很想复制了，懒人一枚），自己不想打了，稍作补充 4985: 评分 Description Lj最近参加一个选秀比赛，有N个评委参加了这次评分，N是奇数。评委编号为1到N。每位评委给Lj打的分数是一个 整数，评委i(1 ≦ i ≦ N)的打分为Di。这次采用了一种创新的方法 阅读全文

摘要： 这些都是难度很大的DP，我自己没想出来了一道（而且考代码细节） P1415 拆分数列 题目描述 给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解， 阅读全文

摘要： P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的 阅读全文

摘要： 题解： 第一题：其实上次做过一次，但是这次搞了半天都没搞出来； 这是典型的后悔贪心，我们开两个小根堆，第一个堆存现在有那些可以卖出去，第二个后悔堆存卖出的； 如果取可以第一个堆的更优，我们加上利润，把这个卖出的物品丢掉，然后把物品卖出放进后悔堆，表示我当前这个这个物品或许应该买进，对后面的贡献更大； 阅读全文

摘要： 今天考崩了，第一题过了大样例就没关了，少考虑了一种情况，直接砍了一半的分，第二题想成了启发式合并，结果后来发现自己实现有问题，搞了很久搞不出来，然后今天就GG了； 第一题： 将P按X为第一关键字，将Q按Y为第一关键字排序，我们扫描P确定最小的X，用线段树维护Q做删除，当前删了k个，相当于在Q上查询第 阅读全文