今天的题看起来都很简单,结果就爆炸了 做题时:怎么都是图论??? 结果最后好多是DP(最恐怖的是还有我没学过的状压DP) 2019.07.06[NOIP提高组]模拟 B 组 做了两题(稍微腐败了一下),最后0+63.6+100+0=163.6,Rank=22/82 先膜拜:lh大佬orz xd大佬orz T0 当时的思路是贪心,感觉在最短路上修改需要更改的值最小所以需要更改的边最少,现在一想显然是错的 大佬思路是DP,f(i,j)表示点i修改j次的值 T1 题意:给你一棵树,动态改变树上点的权值…

Select CONVERT(varchar(100), GETDATE(), 8):14:53:14Select CONVERT(varchar(100), GETDATE(), 9): 06 6 2012 2:53:27:953PMSelect CONVERT(varchar(100), GETDATE(), 10): 06-06-12 Select CONVERT(varchar(100), GETDATE(), 11): 12/06/06 Select CONVERT(varchar(1…

今天好惨啊 \(n*m\)的图手抖打成\(n*n\)的板子 挂了70分 否则并列rk20?[雾] hyc好厉害啊阿克 省队预订了啊 T1 众所周知向量a,b相乘形成一个矩陣 已知一个矩阵 问至少要多少组ab使得\(\sum _{i = 1}^{k} a_i * b_i\)等于B n,m都是200 B的每个元素的值小于等于1e6 对于一行 如果它能表示成几个与其他行线性相关的元素 那么它可以被代替 所以类似高斯消元就好啦 (于是我真的打了一个gcd高斯消元,嗯,n方的那种) T2 给定k 求最少点…

传送门 题意简述:给两个字符串s,ts,ts,t,ttt中可能有通配符,问ttt在sss出现的次数和所有位置. 思路:一道很熟悉的题,跟bzoj4259bzoj4259bzoj4259差不多的. 然后把每个字符串的字符投射成数值(′a′'a'′a′ ~ ′z′→1'z'\rightarrow1′z′→1~262626,′?′→0'?'\rightarrow0′?′→0). 考虑对于两个数(a,b)(a,b)(a,b)设计一个distdistdist函数dista,b=b(a−b)2dist_{a…

题目大意: 已知三个$n$位二进制数$A$,$B$,$C$. 满足: $A+B=C$ 它们二进制位中$1$的个数分别为$a$,$b$,$c$. 求满足条件的最小的$C$. Solution 唉,又是一道随缘猜结论的题,可惜极限数据卡掉了我一个点,开大数组就A了..... 通过$n \leq 10$的打表,我们发现所有的最优解中都有一种情况是$A$的二进制位的$1$是连续一段. 事实上,真的就是这样的! 设$t=a+b-c$,显然,$t$表示加法过程中进位的次数. 我们设$A$的$a$个$1$是连…

说明:鉴于win7,8不可直接再下载原装iOS文件,这份共享程序包是为以后N年做的准备.如果N年后这个包还可以用,就可以省去很多麻烦. 百度网盘分享:https://pan.baidu.com/s/1mQ0gosYJlpOy3RIIRChoqg 2019年1月原包下载(港版)地址:https://www.microsoft.com/zh-tw/software-download/windows10 2019年1月原包下载(大陆版)地址:https://www.microsoft.com/zh-c…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 替换 日期 题目地址:https://leetcode-cn.com/problems/na-ying-bi/ 题目描述 桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中.我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数. 示例 1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿 2 次,第二堆最少…

传送门 题意简述:多组询问,每次给出a,b,c,da,b,c,da,b,c,d,求满足ab<pq<cd\frac ab<\frac pq<\frac cdba​<qp​<dc​的所有二元组(p,q)(p,q)(p,q)中qqq为第一关键字,ppp为第二关键字排出来字典序最小的那一对. 思路: 设计函数f(a,b,p,q,c,d)f(a,b,p,q,c,d)f(a,b,p,q,c,d). 按照题目中保证qqq最小的要求考虑该函数几个边界: ⌊ab⌋+1≤⌈cd⌉−1\le…

传送门 题意简述:求满足ax+by+c≤0ax+by+c\le0ax+by+c≤0的二元组(x,y)(x,y)(x,y)对数. 思路: 类欧几里得算法模板题. 把式子变化一下变成:求满足0≤y≤−ax+cb0\le y\le\frac{-ax+c}b0≤y≤b−ax+c​的二元组(x,y)(x,y)(x,y)对数. 然后就变成求∑i=0⌊ca⌋⌊−ax+cb⌋+1\sum_{i=0}^{\left\lfloor\frac ca\right\rfloor}\left\lfloor\frac{-ax…

传送门 长链剖分模板题. 题意简述:允许O(nlogn)O(nlog_n)O(nlogn​)预处理,让你支持O(1)O(1)O(1)查找任意一个点的kkk级祖先. 思路:因为要O(1)O(1)O(1)求,因此需要用到长链剖分的一些性质. 所谓长链剖分是类比重链剖分的一种划分树的方式,我们考虑将整棵树用若干条极长链拼接起来就是长链剖分. 那么它有如下几个几个性质: 所有长链的长度之和为O(n)O(n)O(n) 一个节点的kkk级祖先所在的长链的长度至少为kkk 可以根据长链剖分的定义想 然后这题就…