摘要： 这个写的……太……羞耻了…… 本来以为能写的很好的……图形界面什么的……啊啊啊好难…… 写一半写不下去了……然后就什么功能都没有…… 1 package com.wenr.dao; 2 3 import java.sql.Connection; 4 import java.sql.PreparedS 阅读全文

摘要： 真难…… 数据库建立不会，中文编码不会，插入数据不会，删除不会…… Java读入数据不会……数据库连接不会…… 你也好意思说自己是学计算机的啊魂淡…… 我会慢慢写2.0，3.0版的……噗…… src/wenr/entity/Student.java src/wenr/oper/Mainpage.ja 阅读全文

摘要： 《Thinking in Java 4th》第14章 类型信息 运行时类型信息（Run-Time Type Identification）使得你可以在程序运行时发现和使用类型信息。 14.1 为什么需要RTTI Circle,Square,Triangle三个类都继承自抽象类Shape，现有一个Li 阅读全文

摘要： 铜铜铜…… 人呐真奇怪 铁牌水平总想着运气好拿个铜 铜牌水平总想着运气好拿个银 估计银牌的聚聚们一定也不满意 想拿个金吧 这次比赛挺不爽的 AB两道SB题，十分钟基本全场都过了 不知道出这种题有什么意思，而且还是两道 C是一道矩阵快速幂 不算难可是还是卡了很久 还好是1A E是一道搜索题，也是简单题 阅读全文

摘要： 5题倒数第一，铜……（我就知道我们很稳！！！哼！！ 这一次心态完全爆炸 开场我就没有按照平时的顺序读题 然后zr的A题wa 我F题T xl说B是一个最小生成树，又说是最小树形图，不会写 K题完全没思路 C题不读懂题 哈哈哈哈哈mdzz 想一想我当时的心情哈哈哈哈 然后A题改了细节过掉 C题读懂题是一 阅读全文

摘要： 题意：有m个石头围成一圈，编号分别为0到m-1，现在有n只青蛙，都在0号石头上，第i只青蛙会从当前编号为p的石头跳到编号为（p+ai）%m的石头上。被青蛙经过的石头都会被占领，求这m块石头中所有被占领过的石头的编号和。 题解：对于第i只青蛙，它所能跳到的最小的位置是gcd(ai, m) 设最小位置为 阅读全文

摘要： 题意：给N个互不相同的数，选择出两两互质或者两两不互质的三个数，有多少种选法。 题解：一共有C(N,3)中选择方式，减去不符合要求的，剩下的就是答案。 详见 http://blog.csdn.net/csuhoward/article/details/44978087 看到有的题解说是同色三角形，感 阅读全文

摘要： hdu4135 求[L,R]范围内与N互质的数的个数。 分别求[1,L]和[1,R]和n互质的个数，求差。 利用容斥原理求解。 二进制枚举每一种质数的组合，奇加偶减。 Codeforces 547C Mike and Foam 差不多啦 求新加入的数和已经存在的数有多少是不互质的。 阅读全文

摘要： 题意 根据图中公式由A[]构造B[][]，现在给你B，问你存不存在一个数组A使之成立。 题解：对于每一位进行2-sat求解。 比赛半个小时时间，没做出来…… 一直T。 因为本身对算法不确定，所以也不知道怎么办 赛后才发现是数组开小了、、、、 真坑啊。。。 阅读全文

摘要： 转自：http://blog.csdn.net/sdj222555/article/details/10828607 大意就是给出一个矩阵 初始每个位置上的值都为0 然后有两种操作 一种是更改某个位置上的值 另一个是求某个位置附近曼哈顿距离不大于K的所有位置的值的总和 然后这里用了一个非常牛叉的技巧 阅读全文

摘要： 题意： 给一串数字，每个数字的位置是这个数第一次出现的位置。 每个询问对于序列的一个子区间，设一共有k个不同的数，求第ceil(k/2)个数的位置。 因为强制在线，所以离线乱搞pass掉。 主席树可解。 考虑一个数列： p 1 2 3 4 5 6 // 原序列标号 a　:　1 2 1 2 3 4 / 阅读全文

摘要： 题目就是给你一个图，图中部分边没有赋权值，要求你把无权的边赋值，使得s->t的最短路为l。 卡了几周的题了，最后还是经群主大大指点……做出来的…… 思路就是跑最短路，然后改权值为最短路和L的差值，直到最短路为L，或者每条无权边都赋值为止。 点是0～n-1的，因为这个错了好几次= = dijkstra 阅读全文

摘要： A - The New Year: Meeting Friends 水 B - Text Document Analysis 字符串暴力模拟，感觉还是需要一点技巧的，我写的太慢了。 C - Polycarp at the Radio 应该也是sb暴力题，map乱搞的(队友写的== D - Lakes 阅读全文

摘要： 主席树是可持久化线段树，可以记录线段树的历史版本。 代码中和线段树不同的是，l,r记录的是左右子树编号，因为普通的线段树版本中，左右子树自然就是o<<1和o<<1|1，但是主席树中并不保证这个特性，所以需要记录一下。 代码是 阅读全文

摘要： 偷偷抄bestcoser上面hnust_zhaozhixuan的代码 = = 因为题解看不懂阿 阅读全文