摘要: 坚持下去就是胜利!加油,为了那个未曾达到的高度! 总结 8天的假日飞快的过去,离noi又近了许多。光阴不等人,已不容再浪费! 自己是有很多不懂的东西,但不能因为有很多不会、现在的题太难就放任不管。不要浮躁,不要心急,一道一道慢慢来,但绝不能放过任何一个小细节,任何一道题。每一道题都要把它搞懂,就这样 阅读全文
posted @ 2016-06-11 22:31 zhangqingqi 阅读(220) 评论(0) 推荐(0) 编辑
摘要: CF 526F 一个N × N的地图上有N个棋子,每一行每一列都有且仅有一个 棋子。问有多少个正方形满足其内部的棋子数等于其边长 SOLUTION: 可以发现按x坐标把点排序后得出一个排列,求有多少个区间长度等于最大值减最少值。可以考虑分治,可以算出中心到左右区间的最大最小值,若最大最小值在同侧则可 阅读全文
posted @ 2018-07-01 11:11 zhangqingqi 阅读(226) 评论(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 阅读(184) 评论(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 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其 中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如Protect Y 阅读全文
posted @ 2018-06-29 12:05 zhangqingqi 阅读(158) 评论(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 阅读(123) 评论(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 阅读(203) 评论(0) 推荐(0) 编辑