题目链接： TP 題解： 线段树玩法真心多233 以前见过类似的题，但没写，今天做LCT发现一道双修改，尴尬的发现自己不太会2333，然后zyf就一脸嫌弃的告诉我先写这道线段树的版本emmmmmmm 自己YY了好久，发现总会被时间顺序日到……看了题解（我是大蒟蒻…… 因为我一直都想把两种操作分离开， ...
分类：
其他好文 时间：
2017-12-15 20:53:44
阅读次数：
149
bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO ...
分类：
其他好文 时间：
2017-12-12 21:18:23
阅读次数：
186
传送门 也不是很难,微坑的一点是dp数组在扫描每一次数位和的时候都要初始化, 因为没有存 用来mod的总数位和x 的位置... ... 然后这个dp的式子也稍微想了一下...还是练题太少... 1 #include<cmath> 2 #include<cstdio> 3 #include<cstri ...
分类：
其他好文 时间：
2017-11-04 19:41:54
阅读次数：
141
题解： 看到这种题目，一看就是线段树 很明显的区间线段树 加法反正不用说 乘法的时候往加法的地方也要翻倍 代码： ...
分类：
其他好文 时间：
2017-10-21 22:29:18
阅读次数：
325
原题链接：https://www.luogu.org/problem/show?pid=2051 本题是一道DP，思维难度主要是在多种状态的考虑上。 对于每一行，最多放两个炮，所以，对于每一行，只会有放一个炮，放两个炮或者不放炮的三种情况 以f[i][j][k]表示前i行中，有j列有1个炮，k列有两 ...
分类：
其他好文 时间：
2017-10-18 14:50:47
阅读次数：
210
水题。 把弧长和sum求出，若为奇数显然无解。 从1~n-1枚举，找出一段和为sum/2的段的个数。 ans=tot*(tot-1)/2; //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorith ...
分类：
其他好文 时间：
2017-09-29 10:07:37
阅读次数：
179
先讲下个人对于数位DP的看法吧。。。 挺难理解的 首先需要明白的一点：前缀和很重要 其次：必须用到记忆化搜索（本人蒟蒻，必须要用这种方法降低难度） 然后呢，需要判断约束的条件：（1.前缀0（有时需要，有时不需要）；2.数位的取值（基本都需要）） 比如这道题，乍一看无思路，然后呢。。。。 就会出现很神 ...
分类：
其他好文 时间：
2017-09-22 21:02:49
阅读次数：
108
二次联通门 : BZOJ 1800: [Ahoi2009]fly 飞行棋 ...
分类：
其他好文 时间：
2017-09-21 19:37:48
阅读次数：
169
Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1767 Solved: 1395[Submit][Status][Discuss] Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没 ...
分类：
其他好文 时间：
2017-09-21 13:44:05
阅读次数：
146
