zeroy0410
zeroy0410
全部文章
分类
未归档(35)
归档
标签
去牛客网
登录
/
注册
zeroy0410的博客
全部文章
(共35篇)
HDU6155 Subsequence Count
题目 给出一个长度为n的01串S,有Q个操作: 1.翻转区间[l,r](0变1,1变0) 2.求区间[l,r]有多少不同的子串 思路 这是一道好题,首先考虑没有修改操作的dp状态, 则\(dp[i][j]\)表示到了第\(i\)个位置,结尾为\(j\)的串的方案数 则我们可以得到以下递推关...
2019-02-19
0
499
HDU5564 Clarke and digits
前置知识 \(dp[i][j][k]\)表示\(i\)长,\(mod7=j\),这个位置选了\(k\)的方案数。 \(dp[i+1][(j*10+x)mod7][x]+=dp[i][j][y];//x+y!=K\) \(Ma.a[i][j]=1\)表示\(i\)状态->\(j\)状态可...
2019-02-17
0
409
JOI2014Final 飞天鼠
题目 フクロモモンガの JOI 君が住んでいる森にはユーカリの木が N 本生えており,それらの木には 1 から N の番号がついている.木 i の高さは Hi メートルである. JOI 君が相互に直接飛び移ることのできる木の組が M 組あり,各組の木の間を飛び移るためにかかる時 間が定まっている....
2019-02-16
0
267
Topcoder10073 SRM418 BarracksEasy
这题最困难的方面是战斗的策略。 假设我们有\(i\)个士兵,兵营的血量为\(z\),我们的对手有\(j\)个士兵,设\(dp[i][j][k]\)为我们赢得战斗的最小回合数(如果不可能,则为无穷)。计算时,按照题目的步骤一步步模拟递推就行了。 但是如果只是这样的话,可能会出现环,或者无穷的状态(...
2019-02-16
0
393
Topcoder9902 SRM416 DancingCouples
\(dp[i][S]\)表示选到某个男生,女生的选择集合。然后暴力转移,复杂度\(O(2^{n*m}*K*m)\) 极限数据一亿多,然而卡过去了。 #include<bits/stdc++.h> #define clr(x,y) memset(x,y,sizeof(x)) using...
2019-02-16
0
378
Topcoder8307 SRM390 SetOfPatterns
其实这是一道简单题不知道为什么1AC 定义\(dp[i][S]\)表示前\(i\)的长度,取了\(S\)这个集合,这样就可以用\(dp[i][S]\)更新\(dp[i+1][S与v]\)。 最后统计一下答案就好了。 代码 #include<bits/stdc++.h> using...
2019-02-16
0
450
POJ1741 Tree(点分治)
题目 给一棵边带权树,问两点之间<=K的点对有多少个。 思路 题目很简单,但是思路很经典。 首先确定点分治的基本框架,假设一定要经过一个根。 下面还要用到容斥的思维。 对于一个根,我们没法直接统计路径长度不超过k的路径条数,那需要一点技巧。 处理出子树中所有的dis值放入B数组中...
2019-02-15
0
442
博客园界面美化
这是博主自用的自定义css,改变了字体大小,代码高亮等方面,让文章有更好的阅读效果。 CSS代码 #home{ width: 85%; } pre { /*控制代码不换行*/ white-space: pre; word-wrap: normal; } .cnblogs-mark...
2019-02-15
0
335
洛谷P2014 选课(先序遍历优化树形背包)
题目 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程...
2019-02-15
0
3890
高斯消元初步
概述 高斯消元是线性代数中的一个算法,可以用来为线性方程组求解。 基本步骤 构造原矩阵为三角形格式 \[ a[1][1] * x[1] + a[1][2] * x[2] + ... + a[1][n] * x[n] = y'[1]\\ 0 * x[1] + a[2][2] * x[2] ...
2019-02-12
0
272
首页
上一页
1
2
3
4
下一页
末页