LINK这就一暴力题…考虑对每个组别计算它的贡献,设当前组的人数为xxx当对每个kkk的贡献为前jjj个人时,显然kkk是jjj的因子且满足x−j<kx
原创
2022-02-11 16:53:49
33阅读
传送门kmpkmpkmp字符串匹配可以利用kmpkmpkmp快速找到第一个匹配,然后删掉删除到点jjj那么我们直接继承一下上次在点jjj匹配到模式串的然后接着往下匹a[maxn],b[ma
原创
2022-02-08 11:52:01
28阅读
E. Train Hard, Win Easy题解：考虑iii和
jjj一起打时，如果iii打第一道，
jjj打第二道，就有ai+bj<aj要根据ai...
原创
2022-11-30 13:06:16
58阅读
,methods:{ loadJson:function(){ //this.jsonTest = "jjj" this.$http.get('http://=
原创
2022-08-29 16:29:16
62阅读
装盒子
要求最小权覆盖，而且每条路径只有最后一个点要收费
这样不好考虑,那么考虑能装进的最大体积
拿总体积减去最大体积就是答案
把点iii拆分为iii和i′i'i′
源点sss向iii连流量1费用0的边
i′i'i′向湖汇点ttt连流量1费用0的边
若jjj能包含iii,iii向j′j'j′连一条流量1,费用iii体积的边
表示如果iii流向了j′j'j′,代表jjj包含iii
如果后续jjj没有流向别人,代表jjj就是终点
但是相同大小的盒子需要去重
假如i,ji,ji,j完全相同
那么存在i−>j
原创
2021-08-26 16:01:01
23阅读
小松鼠吃松果非常nicenicenice的一道题首先考虑dpdpdp容易想到按照时间来排序然后定义dp[i]dp[i]dp[i]为考虑前iii个果子且吃掉第iii个的最大价值那么每次都去前面枚举一个jjj使得吃完jjj还可以来吃iii吃完jjj还能吃iii有什么条件呢??ti−tj>=abs(posi−posj)t_i-t_j>=abs(pos_i-pos_j)ti−tj>=abs(posi−posj)当posi>=posj,ti−posi>=tj−po
原创
2021-08-26 16:01:34
51阅读
Tunnel Warfare题意：有nnn个村庄，如果对于村庄iii和jjj都存在，那么我们kSpace;...
原创
2022-11-30 13:07:50
23阅读
LINK如果在第iii个位置出现了第jjj位二进制111,那么[i,n][i,n][i,n]都有第jjj位二进制111于是定义f[i][j]f[i][j]f[i][j]表示当前考虑前iii位二进制,数列和为jjj的方案数有f[i][j]+=∑r=1nf[i−1][j−r∗(1<<i)]f[i][j]+=\sum\limits_{r=1}^{n}f[i-1][j-r*(1<<i)]f[i][j]+=r=1∑nf[i−1][j−r∗(1<<i)]暴力转移复杂度当然还
原创
2022-02-06 14:19:17
5阅读
F - Simple Operations on Sequence(状压dp)令dp(i)dp(i)dp(i)表示序列AAA在状态iii下的答案。其中1的个数表示已经以完成BBB序列中前ccc个。计算贡献的时候，把XXX的绝对值贡献和 YYY的逆序对求和。YYY的逆序对就是i>>ji>>ji>>j中111的个数，因为AAA当前选择第jjj个数，而为111的个数表示已经在之前被选择过，所以这些下标比jjj大，但是最终要移到jjj之前的数，必然属于逆序对的贡献之一。
原创
2021-12-31 10:10:13
86阅读
在viewDidAppear方法中做了一段页面开始的动画，但是动画效果在横屏是没有问题的，在竖屏轨迹总是不对。解决 方法执行顺序的问题，页面的加载顺序是2011-11-04 13:48:21.290 jjj[4048:707] viewDidAppear2011-11-04 13:48:21.291 jjj[4048:707] layoutSubveiws2011-11-04 13:48:21.
转载
精选
2014-01-31 21:21:47
746阅读
感觉这个题很蠢
直接f[i][j]f[i][j]f[i][j]表示iii次后有jjj个出现的概率
原创
2022-02-09 09:47:23
23阅读
2018蓝桥杯省赛第四题：测试次数 (DP)令dp[i][j]dp[i][j]dp[i][j]表示iii部手机jjj层楼的最优测试次数。当有一部手机时，jjj层楼时，显然最坏的情况是测jjj次，即dp[1][j]=jdp[1][j]=jdp[1][j]=j。当有两部手机时，第一部手机测kkk层，如果坏了，则dp[i][j]=dp[i−1][k−1]+1dp[i][j]=dp[i-1][k-1]+1dp[i][j]=dp[i−1][k−1]+1。否则dp[i][j]=dp[i][j−k]+1dp[i]
原创
2021-08-10 09:48:56
89阅读
传送门dp[i][j]dp[i][j]dp[i][j] 表示在第 iii 间房做 jjj 个操作 iii 一定是不能小于 jjj 加和减的话比较常规 乘除涉及到负数的话就不一定了所以需要既存最大值也要存最小值#include<bits/stdc++.h>#define int long longusing namespace std;const int maxn = 10...
原创
2023-05-26 14:46:47
34阅读
LINK这就一暴力题…考虑对每个组别计算它的贡献,设当前组的人数为xxx当对每个kkk的贡献为前jjj个人时,显然kkk是jjj的因子且满足x−j<kx-j<kx−j<k那么直接暴力枚举每个组别,然后枚举这个组别贡献给jjj个人时,对哪些kkk起作用这样若一个组别人数为xxx,那么复杂度为∑i=1xyinzi(i)\rm \sum\limits_{i=1}^xyinzi(i)i=1∑xyinzi(i),其中yinzi(i)yinzi(i)yinzi(i)表示iii的因子个数又
原创
2021-08-26 16:24:34
18阅读
LINK如果在第iii个位置出现了第jjj位二进制111,那么[i,n][i,n][i,n]都有第jjj位二进制111于是定义f[i][j]f[i][j]f[i][j]表示当前考虑前iii位二进制,数列和为jjj的方案数有f[i][j]+=∑r=1nf[i−1][j−r∗(1<<i)]f[i][j]+=\sum\limits_{r=1}^{n}f[i-1][j-r*(1<<i)]f[i][j]+=r=1∑nf[i−1][j−r∗(1<<i)]暴力转移复杂度当然还
原创
2021-08-27 09:50:21
74阅读
Arrange the Bulls题解：本题可能就考验的是对位运算的掌握叭…dp[s]dp[s]dp[s]表示在状态为sss的情况下满足方案的个数。首先满足第一个球队喜欢的场地，然后枚举场地集合，就有如果iii喜欢jjj并且已有集合sss里还未存在jjj，则dp[s∣j]=dp[s∣j]+dp[s]dp[s | j] = dp[s | j] + dp[s]dp[s、
原创
2022-11-30 13:10:01
27阅读
示第iii个星球的能量指数为pip_ipi，飞船当前耐力指数为第一个星球的能量指数，当星球iii能到达星球jjj当且仅当pi>pjp_i > p_jpi>pj，假设当前飞船的耐久值为ttt，当飞船到达星球jjj时船的耐久值会变为t⊕pjt...
原创
2022-09-23 10:30:46
47阅读
Dong W. Distributed optimal control of multiple systems[J]. International Journal of Control, 2010, 83(10): 2067-2079.3.2 General communication由于所有智能体 iii 的动力学状态都是相同的，针对系统 iii 我们可以构造一个估计器来估算其它所有系统的状态。针对 jjj 的估算器（iii 来估算 jjj）形式如下：x˙ji=Axji+Buji\dot{x}_j^
原创
2021-08-10 14:24:19
73阅读
思路设dp[i][j]dp[i][j]dp[i][j]表示到第iii个括号，当左括号比右括号多jjj个的
原创
2022-10-28 10:14:59
82阅读
POJ 3071 Football (概率dp)题意：给定2n2^n2n支足球队伍，和2n×2n2^n\times 2^n2n×2n的概率矩阵，第iii行第jjj列a[i][j]a[i][j]a[i][j]表示iii号队伍赢jjj号队伍的概率，每轮相邻队伍比赛，赢者进入下一轮，nnn轮后最终剩下的一个队伍为赢家，输出赢的概率的最大的编号。思路：显然概率dpdpdp，令dp[i][j]dp[i][j]dp[i][j]表示第iii轮jjj号队伍赢的概率，有转移方程：dp[i][j]+=dp[i−1][
原创
2021-08-10 09:12:29
85阅读
