- 博客(5)
- 收藏
- 关注
RSS订阅原创 【CQOI2017】老C的方块
传送门：NKOJ4042 这是一道网络流（不可描述）题。我在这道题上耗了很久=-=，感谢@OBlack帮我修改代码。 这道题的思维上的难度并不大。 以下是我的想法： 首先要确定一个大的方向，题目中要求移除一些方块使得剩余方块无法构成“讨厌的形状”，很容易就想到了最小割。 再观察一下，可以发现这些讨厌的形状是由两个方格+一条特殊的边+两个方格按不同方向摆放而成的。 于是可以根据观察所得将网
2017-08-03 22:38:06
352
原创 【CQOI2016】手机号码
传送门：NKOJ3613 这是一道数位dp题。我最开始想用组合数学的方法(可以看看NKOJ1725)来做这道题，想了会儿不知道怎么写，才发现想复杂了。 很明显，L~R区间内满足条件的号码个数满足前缀和性质，那么我们所要求的答案即dp(R)-dp(L-1)。 无脑地定了一个7维的状态，如下： f[i][j][k][g3][i4][i8][if_greater_than_x] 表示当前填第i个
2017-07-25 17:30:05
644
原创 【CQOI2017】小Q的棋盘
传送门： NKOJ 4038 这是一道不知道该怎么归类的水题（可能算贪心？），6号大佬说是树形dp（当然可以这样搞）。 我的想法非常简单： 因为出题人保证图连通且“棋子从一个格点移动到另外任一格点的路径是唯一的”，那么这个图应当是树形的，那么，我们就可以乱搞了。 首先求出从0号点出发可以走的最长链长度L（如黄线所示）。 如果行走步数N小于链长（每个点只访问一次，显然最优），结束讨论，可访问
2017-07-20 20:22:52
666
原创 【CQOI2015】网络吞吐量
传送门：NKOJ3250 这是一道网络流水题（水题过不了系列=-=）。 题解：首先跑最短路（SPFA,dijkstra），然后枚举每一条边判断它是否是在最短路上，再用最短路上的边建好图跑一次最大流即可。感谢@Mogician_Evian 帮我看丑代码。(模板题都要WA的我还是太菜了）以下是我的丑代码：#include<stdio.h>#include<cstring>#include<que
2017-07-20 16:40:45
371
原创 【SDOI2013 R1 Day1】随机数生成器
传送门：NKOJ2637 这是一道基础的数学题，然而本蒟蒻WA了好久（果然还是太菜了吗qaq）。 以下是题解： 注意要特判： 放上渣代码： 我不太明白改成注释里的为何会WA掉，求解答。=-=/*By F.F.Chopin*/ #include<stdio.h>#include<iostream>#include<cstdio>#include<map>#in
2017-07-17 17:01:44
571
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人