- 博客(4)
- 收藏
- 关注
RSS订阅转载 数位dp详解&&LG P2602 [ZJOI2010]数字计数
数位dp，适用于解决一类求x~y之间有多少个符合要求的数或者其他。 例题 题目描述 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是6...
2019-07-29 07:43:00
99
转载 线段树详解
-1.问题内容 考虑以下问题： 给定\(a_1\)~\(a_n\),有m次操作，每次操作有两种情况： 修改\(a_i\)的值 求\(a_i\)~\(a_j\)中最小的数 注意 这个例题求的是最小值，而网上的大部分例题都是求和，所以在之后的代码中看到很多min不要奇怪为什么不是+=,因为题目是求最小值qwq 所用数据结构当然是线段树了。 0.代码片段：上传 上传操作：当左右孩子都修改好...
2019-07-27 08:51:00
115
转载 LG P2822 NOIP2016D2T1 组合数问题
一句话题意 给定n、m和k，求对于所有的i(0<=i<=n)和j(0<=j<=min(i,m))，有多少对(i,j)使\(C_i^j\)使k的倍数 数据范围 部分分、满分做法和思路 30pts 直接暴力套公式（不用杨辉三角） 90pts 杨辉三角+二分。 具体实现：用vectorv[2005],v[i]中的元素j都是使得(i,j)可以满足要求的j。那么给定n、m...
2019-07-27 08:33:00
116
转载 LG P2285 [模板]负环(spfa判负环)
题目描述 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入格式 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） 输出格式 共T行。对于每组数据，存在负环则输出一行"YE5"(不含引号)，否则输出一行"N0"...
2019-07-26 21:34:00
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人