摘要：
坚持下去就是胜利！加油，为了那个未曾达到的高度！ 总结 8天的假日飞快的过去，离noi又近了许多。光阴不等人，已不容再浪费！ 自己是有很多不懂的东西，但不能因为有很多不会、现在的题太难就放任不管。不要浮躁，不要心急，一道一道慢慢来，但绝不能放过任何一个小细节，任何一道题。每一道题都要把它搞懂，就这样 阅读全文
posted @ 2016-06-11 22:31
zhangqingqi
阅读(221)
评论(0)
推荐(0)
摘要：
CF 526F 一个N × N的地图上有N个棋子，每一行每一列都有且仅有一个 棋子。问有多少个正方形满足其内部的棋子数等于其边长 SOLUTION: 可以发现按x坐标把点排序后得出一个排列，求有多少个区间长度等于最大值减最少值。可以考虑分治，可以算出中心到左右区间的最大最小值，若最大最小值在同侧则可 阅读全文
posted @ 2018-07-01 11:11
zhangqingqi
阅读(238)
评论(0)
推荐(0)
摘要：
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 8 typedef long long ll; 9 阅读全文
posted @ 2018-07-01 09:27
zhangqingqi
阅读(201)
评论(0)
推荐(0)
摘要：
3144: [Hnoi2013]切糕 Description 题解： 巧妙建图，(x，z) --> (x,z - d) 形成回路，使得必须割[z-d,z+d]之间的边 详见：https://blog.csdn.net/thy_asdf/article/details/50428973 阅读全文
posted @ 2018-06-29 12:12
zhangqingqi
阅读(115)
评论(0)
推荐(0)
摘要：
3996: [TJOI2015]线性代数 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C 阅读全文
posted @ 2018-06-29 12:09
zhangqingqi
阅读(98)
评论(0)
推荐(0)
摘要：
1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Y 阅读全文
posted @ 2018-06-29 12:05
zhangqingqi
阅读(166)
评论(0)
推荐(0)
摘要：
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 阅读全文
posted @ 2018-06-29 12:01
zhangqingqi
阅读(125)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-06-19 22:41
zhangqingqi
阅读(12)
评论(0)
推荐(0)
摘要：
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文
posted @ 2016-05-24 20:06
zhangqingqi
阅读(178)
评论(0)
推荐(0)
摘要：
题意有点复杂，就自己去看吧。 题解 f[i][j][k]表示第i为，为-j范式，当前位为k的方案数，从后往前dp一遍。 然后再贪心的从前往后填数。但注意当前填的数已经是-cur范式，计算方案的时候要用k-cur来算。 阅读全文
posted @ 2016-05-24 18:38
zhangqingqi
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号