03 2017 档案

（填坑）树状数组1
摘要：还记得当年纠结在树状数组的构成上半年。。。 一个万年老坑 说实话在这之前我没拍过一遍树状数组代码 分割线 进入正题（P.S.一下所有定义皆为从学习的博主转载而来，在结尾部分会上链接） 最普通的树状数组，利用lowbit的二进制对应方法，支持单点修改，1-i查询，但是这样的应用范围也太少了吧2333 阅读全文
posted @ 2017-03-29 22:45 Jimmy_C 阅读(175) 评论(0) 推荐(0)
（填坑）tarjan
摘要：Tarjan算法可以用来求一个图中的强连通分量，不仅如此，还可以求图的割边、割点 接下来上一些定义 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连 阅读全文
posted @ 2017-03-28 21:38 Jimmy_C 阅读(207) 评论(0) 推荐(0)
网络流模板
摘要：这是一道网络流模板题。 你需要求出点1到点n的最大流。 本题时限2s，空间限制512M（大概相当于正常机子4s） 数据已更新 输入格式 输入第一行为两个正整数n和m。 以下m行每行三个正整数ai、bi、ci，表示ai到bi有一条容量为ci的单向边。 输出格式 一行输出最大流。 输入样例 2 1 1 阅读全文
posted @ 2017-03-26 22:40 Jimmy_C 阅读(870) 评论(0) 推荐(0)
日常训练 2017.3.25
摘要：第一题：音量调节 (changingsounds) 时间限制：1秒 空间限制：64 MB 输入：changingsounds.in 输出：changingsounds.out 问题描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开 阅读全文
posted @ 2017-03-26 14:17 Jimmy_C 阅读(219) 评论(0) 推荐(0)
2017.03.23
摘要：《诗人的墓志铭》 奥克塔维奥·帕斯 阅读全文
posted @ 2017-03-23 22:05 Jimmy_C 阅读(112) 评论(0) 推荐(0)
学习笔记——gauss消元法
摘要：。。。看了好几篇博客，说得都挺好的。。。 这里直接安利一篇讲得很棒的博客吧。。。 http://blog.csdn.net/u010182633/article/details/45225179 我们经常讲的是正常版递归上三角矩阵的gauss消元，这里上一份高斯——若尔当消元的代码，就是对角线矩阵消 阅读全文
posted @ 2017-03-21 20:27 Jimmy_C 阅读(267) 评论(0) 推荐(0)
SZOJ 134 圆环炸裂
摘要：题目描述现在有一个圈，圈上有n个点，每个点之间的距离是m，你从起点出发，带着t个跳跃模组进行巡逻，每次使用一次跳跃模组i，跳跃的距离是ai一个合法的巡逻路线理应从一个点开始，经过若干次跳跃之后（顺时针或者逆时针)，在某个点停下来（不一定要用掉所有的跳跃模组） 或者更正式地说∑ai∗xi≡0(mod 阅读全文
posted @ 2017-03-10 00:45 Jimmy_C 阅读(153) 评论(0) 推荐(0)
SZOJ 177 生
摘要：【问题描述】 现定义, 对于一个 01 字符串的一次修改是, 若该字符串的后两位为 00 , 则将这两位修改为 1 ; 否则, 修改为 0. 求满足不断修改到只剩一位之后为 g 的所有有 n 个 00 , m 个 1 的 01 字符串的个数模 10^9+7 的值. 例如, 01011 -> 0100 阅读全文
posted @ 2017-03-09 22:47 Jimmy_C 阅读(125) 评论(0) 推荐(0)
SZOJ 142 钦定
摘要：太暴力了QAQ 题目描述现在有n个人，每个人有责任度bi和影帝度wi，要从中钦定一个长老团 我们知道，一个好的长老团，他的责任度要越高越好，而为了防止_____，影帝度则不能超过给定的WW此外，这些人之间有着奥妙穷穷的m条关系，具体来说就是m条xi和yi之间的关系 而如果x和y有关系y和z有关系，那 阅读全文
posted @ 2017-03-04 23:15 Jimmy_C 阅读(309) 评论(0) 推荐(0)
SZOJ 164 矩阵
摘要：【问题描述】 现有一个 n 行 m 列的矩阵, 你可以任意改变行的顺序. 求可能出现的面积最大的全是 1 的子矩阵的面积. 定义矩阵的面积为其中数字的个数. 【输入格式】 第一行有两个正整数 n , m . 接下来 n 行 m 列由 0 和 1 组成的矩阵. 详见样例. 【输出格式】 一个整数, 如 阅读全文
posted @ 2017-03-01 22:45 Jimmy_C 阅读(162) 评论(0) 推荐(0)
SZOJ 141 异或
摘要：题目描述 有多少种(a,b)(a,b), 使得a+b=s,a xor b=x 输入格式 输入一行两个整数s和x 输出格式 输出有多少种可能的(a,b) 样例输入 样例输出 样例解释 (2,7),(3,6),(6,3),(7,2)一共4种 数据规模 对于20%的数据，s,x≤10 s,x≤10 对于1 阅读全文
posted @ 2017-03-01 22:11 Jimmy_C 阅读(167) 评论(0) 推荐(0)