t_t_0000-CSDN博客

原创试用Python+Psycopg操作PostgreSQL

背景略过，总之并不是一个悲伤的故事……调料包： Python3.4.3 https://www.python.org/PostgreSQL9.4.4-3 http://www.postgresql.org/Psycopg2.6.1 http://initd.org/psycopg/安装略，简介略玩法直接在Psycopg官网能找到文档，对照着一点点来就是了，总之

2015-10-03 03:26:42 702

原创游戏Untrusted推荐+1-21通关笔记补完bonus关

玩过坑爹的两个大冒险之后

2014-11-06 12:24:42 1877 2

原创 [Spoj]MKTHNUM 可持久化线段树

看过一些论文，之后YY了好久……十一几天玩的实在无聊了突然想起来就把这题做了，居然是1A真是感动……/* 有一种线段树搞全局k大值的办法: 先排序离散化之后维护区间数字出现次数，如果左子树数字总数多于k就在左子树找，不然在右子树找排名第(k-左子树和)的数…… 改成区间的话，有一种办法就是每个点来一棵树，第x棵树表示从1到x维护上面所说的线段树类似前缀和，这样两棵树做

2013-10-12 22:16:01 940 7

原创快速排序->快速选择算法

早就听说快排改造能实现O(n)求第k小数，不过做到的题目基本上都可以快排/大根堆所以没研究过……上周一位前辈提到淘宝的试题，貌似是在10W个不同数里面选出来最小的10个？渣渣第一反应就是快排T_T前辈说可以维护一个长度为10的链表，每次和其中最大的那个数比较替换就行，而且是O(n)，我整个人就Orz了……但是前辈也说如果挑出来最小的1W个就没办法了，只能用快排。我觉得维护一个尺寸为1W的大

2013-06-15 13:08:15 622 2

原创 [sgu]185. Two shortest 网络流

我要疯啦~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~网上看见的解法都是spfa+最大流，我偏去搞最小费用最大流……写完了觉得C++压代码就是爽……于是交，MLE，才看见空间4096K……不死心瞎改，修改过程中反复出现了WA CE RE TLE MLE…

2013-05-12 18:33:47 498

原创 [CF]292E. Copying Data 分块

我想说这Round1是不是5道暴力啊！是不是暴力啊！是不是暴力！是不是！不会写线段树，E在比赛的时候YY了一个分块一直WA，后来调的时候发现有个布尔值写反了？……效果还可以……不算快但也不至于特别慢，毕竟数据范围和CF评测机在这里摆着呢，空间很小而且还可以压……/* 按sqrt(n)分块如果两端在同一块内就直接暴力，否则分别暴力所在块到一端这一段再暴力它们之间的块唯一要

2013-04-17 21:08:17 481

原创 [CF]295B. Greg and Graph | Floyd

题目给一个有向带权图，给出一个删点序列，依次删去序列中点和相连的边，求每次删点前图中两两点间最短路之和，点数n不大，500……渣渣觉得这是个好题……粘代码……/* 回想求最小环，floyd第一重恰好枚举了用到的点没有循环到的点不影响当前的最短路时间倒流，一个个把点加上去，每次都在全局的最短路枚举所以可以利用floyd性质来搞注意松弛要循环整个图

2013-04-13 19:53:29 683

原创 [fzu]P2177 特殊的数 (imp)手推公式+快速幂

昨晚睡觉躺床上突然YY出来这么个做法……今天试验了下还真可行，虽然和设想有些出入……VC++的空间占用比GNU小，时间嘛因为一个不严谨的错误结果进了15ms，至于代码长度……还算比较短吧，如果不粘思路部分直接粘代码……/* 用s[i=1..10^18,0..1,0..1]表示当前有i位，0/1表示有偶数/奇数个7，另一对0/1表示9 s[i,0,0]=s[i-1,0,0

2013-04-09 18:54:23 764 3

原创 [fzu]P2177 特殊的数矩乘快速幂

题意很简单：一个n位数，它的各位都是奇数，而且有偶数个7以及偶数个9，问这样的n位数有多少个（对1e9+7取模）。多组数据，组数t题目还好吧不算太难，主要是做了一些优化，换句话说也许这题考的不是矩阵快速幂呢？C-C C-V：/* 用s[i=1..10^18,0..1,0..1]表示当前有i位，0/1表示有偶数/奇数个7，另一对0/1表示9 s[i,0,0]=s[i-1,0,

2013-04-08 09:52:22 687 4

原创树状数组整理（4.冒牌平衡树）

算是一种应用吧……水过某些题的时候可以一试？平衡树一般支持插入、删除、查找、排名、k小、前驱、后继什么的……单看插入删除查找，都是离散一下计数就可以做到的；排名可以转化为求比查询元素小的数有多少个；k小也许可以利用排名来搞；至于前驱后继也可以转化为先排名后k小的问题因为可以离散嘛，不妨直接讨论所有参与操作的数字都在1..n的状况：前三样加加减减白给的，一个a[1..n]++--搞定

2013-03-31 20:45:49 1103 2

原创树状数组整理（3.RMQ问题）

邪道，以下内容纯属娱乐我们先前的各种基于BIT的应用和变形，都还是围绕BIT维护前缀和展开的，而区间信息则依赖于前缀和（区间和）的良好性质——支持区间减法，所以我们可以把区间拼接起来再做减法SegT不一样，它维护的信息最后都是通过区间加法整合到一起，所以它可以搞RMQ，BIT只能默默抹泪……想处理RMQ，只能学习SegT用维护的区间信息直接拼出目标区间，用纯区间加法来维护，而不能求前缀

2013-03-30 23:12:31 831 2

原创树状数组整理（2.区间修改、二维）

1.区间整体加一个数，单点求值：已经很常用的方法了，就当成有多少线段覆盖，对a[l,r]+k的操作转化为对辅助数组b[l]+k,b[r+1]-k，树状数组维护b[i]前缀和就好……具体来说，是对a[i]差分后生成新数组b[i]，使得b[i]=a[i]-a[i-1]，这样成段修改时：对ir+1，a[i]值不变故b[i]不变；l 但b[l]'=(a[l]+k)-a[l-1

2013-03-29 21:37:42 1295 2

原创树状数组整理（1.基本原理）

//树状数组简写BIT，原名Binary Indexed Tree，直译似乎是二叉索引树？……先来提一下lowbit，我们定义lowbit(x)是x的二进制中最右端的1连同后面所有的0构成的这么一个二进制数比如……我们算一下lowbit(2222)吧，2222对应二进制是100010101110，最右端的1带上后面0那就是10（二进制），换算成十进制就是2，那么lowbit(222

2013-03-26 22:42:51 718 2

原创 [CF]276E. Little Girl and Problem on Trees 树状数组

题目大意是说给一棵特殊的树，除了1之外所有点的度数之后给出两种树上操作：0：将到某个点v的距离1：输出某点v的权值第一眼看错题了，以为是修改一条链上的所有点的值，发现是水题，开始BIT搞……之后发现看错题了，不是给两点链操作而是按距离，果断删代码……又看了几眼，发现确实是BIT……很不爽地隔了很长时间才重新搞这题……直接粘代码……/* 把1号节

2013-02-25 20:30:33 369 2

00000000