二十四桥明月夜

摘要： 这题打表去找因子的个数然后判奇偶也行。预处理O（n） 扫一遍判断O（n）。 不过想深一步，这题就是找n以内的平方数的数量。so…… 阅读全文

摘要： 两个周末和队友打了两场比赛，感觉就是emmm，非常自闭，真的感觉做不动，和平常那种懒懒散散的训练或者简简单单的题目差别太大了。浙大校赛签到题我还想了一会，那个合数的题一开始没看到special judge，自己还以为是个很难的数论题233. 然后A题一看可能是贪心或者二分图，先去写了贪心。但交了一发 阅读全文

摘要： 好像这题是4级题下放2级？ 预处理：求每个位置 x 左区间 [ 0 , x ] 中 1 比 0 多的数量和右区间 ( x , n - 1 ] 中 0 比 1 多的数量（少就是负的）。相当于求两个前缀和。这样在判断 1 多还是 0 多时判断前缀和与零的大小关系就行了。 更新答案：对于字符串中的每个位置 阅读全文

摘要： 概况：大一第一年参加，我校共四队，我在四队，有两个dalao在三队。队内排名和预选赛差不多吧。 赛中：一开始过题比较快，毕竟L1都不难，大概一个多小时就把前7题A完了。L1-8看了一下感觉坑点比较多，就直接去开L2了，后面也没回来做。（题目记不太清了）L2-1模拟，L2-2模拟，L2-3图，L2-4 阅读全文

摘要： 好久没写blog了嗷。 挑战程序设计竞赛上二分的标题就是——不光是查找值。所以在这里总结一下上一周的二分三分训练。 零、有序数组中查找某个值（不说了） 一、最大化最小值 POJ2456、POJ3258 这两个题非常像嗷，稍微改下代码就可以了嗷。 我先做的3258. 2456： 3258： 二、假定一 阅读全文

摘要： 性感菜鸡，在线自闭。 抓耳挠腮，过不了题。 既无思考，又无记忆。 表面熟悉，真实放弃。 瞻前顾后，粗心大意。 看那榜单，我是老几。 翻到最底，倒数第一。 列坐诸仙，唯吾菜逼！ 阅读全文

摘要： 寒假流水账： 经历了一次管理很不严格的网络集训，我一遇到问题就去搜题解了，这样不好。 这半个月天天早起练科目三，去练车的地方还要骑自行车，来回十公里得有吧，比较累。 平时打游戏又很容易烦，太菜了打着打着被人家打崩了就不想打了。XD 虽然不太打游戏，但是我发现我浪费在知乎和B站的时间尤其多，以后要注意 阅读全文

摘要： 普通算法肯定T了，所以怎么算呢？和矩阵有啥关系呢？ 打数学符号太费时，就手写了： 所以求Fib(n)就是求矩阵 | 1 1 |n-1 第一行第一列的元素。 | 1 0 | 其实学过线代的同学应该一看就看出来了，然鹅我还没学，所以不得不写几个不必要的等式=。= 阅读全文

摘要： 题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1265 以其中某一点向其它三点连向量，若四点共面，这三个向量定义的平行六面体的体积为零。 而这个体积等于这三个向量的混合积，所以只要验证混合积是否为零。 |ax ay az| 阅读全文

摘要： 我们学校大一不开线代，多捞啊。做题时碰到了一些诸如矩阵快速幂、向量混合积之类需要线代知识的问题就很难受。 自己问同学+百度稍微了解了一点，先写一下矩阵乘法和矩阵快速幂的模板，普适性还是太低，以后慢慢改吧。 注意要输入矩阵的行列和元素。 阅读全文