Torrance_ZHANG

摘要： 传送门：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114353#problem/F 第一次pc^2练习赛，队内大腿回家，没有比赛……比的艰辛无比。 题意：每4句诗构成一组，分为4种韵律，aabb，aaaa，abab，abba。一首长诗 阅读全文

摘要： 本周训练赛出了一道kmp模板题，但是由于长时间没有复习字符串处理算法，而且学习时也并没有彻底理解，只是大概明白了思路，所以导致比赛时迟迟没有做出这一题，最后现场拿出学校整理的材料现场重新学习才ac的这一题。趁这个机会整理一下常用的字符串处理算法以及模板。 字符串处理在比赛中一般都不是特别难(至少我遇 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1687 题意：有一个光源，下面有很多放置的板子，问光线被板子分割之后在地上能产生多少块亮区(看题中的图就能看懂)。 分析：这个题的做法和省选第一天的C题很像，由于是求在地面上，也就是一条直线上的亮区，我们可 阅读全文

摘要： 为期两天的省选终于在今天结束。对于结果来说，总体是满意的，但是还是看到了很多自己以及队伍的不足之处。写此博客只为时刻提醒自己做的还不够好，应该更加努力，未来的舞台会更大，我们面临的挑战也会更加艰难！逐梦之路，道阻且长。 第一天ac3题，第二天ac2题，共ac5题，成绩看起来惨不忍睹，但是赛后百度了一 阅读全文

摘要： 一直有一个想法，感觉自己很多基础算法不是很扎实，想要找个机会写一些算法的整理，顺便自己总结一些实用的模板。 最近偶然在训练赛中连续做了2道思维+矩阵快速幂的题目，碰巧有时间，就以矩阵快速幂作为这个系列博客的开始吧。 如果想要了解矩阵快速幂，首先要了解什么叫做快速幂。 举个例子，如果让你求2^10的值 阅读全文

摘要： 传送门：http://acm.fzu.edu.cn/problem.php?pid=1911 题意：数列fn为斐波那契数列，sn为fn的前n项和，设r=sn%m，求一个r*r的矩阵，矩阵元素只能为0，-1，1使得矩阵每行每列的和没有重复。 分析：我们知道fibonacci数列的前n项和S(n)=2* 阅读全文

摘要： 传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974 题意 给出n个杯子与初始水量同时进行操作 将其中的水同时平均分入所指定的杯子 进行x次后 输出杯子剩余水量 刚拿到这个题，第一反应是递推找规律，但是因为每个杯子 阅读全文

摘要： 因队友和学长都在cnblog，转战博客园。 阅读全文

摘要： D - Simple Polynomial Problem Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2215 D - Simple Polynomi 阅读全文

摘要： Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31179 Accepted: 11211 Description A Bank plans to install a machine for cash w 阅读全文