从省赛回来至今4周，每周周末都在打网络赛，每次都是划水，总结下自己弱弱的ACM吧！划水水~~ 首先是新疆赛区，基本上都是图论相关的东西，全靠队友，自己翻水水，实力躺了5道。 然后是沈阳赛区，终于有点贡献了，单刷一道LIS，和队友找规律完成了number number number，最后完成4道，成功 ...
分类：
其他好文 时间：
2017-09-25 13:16:25
阅读次数：
194
题目链接：http://hihocoder.com/problemset/problem/1584 题意：就是求一个小球从矩阵的左上角，跑到矩形的右下角不能重复经过的格子，小球碰到墙壁就反射。 解法：规律题。先算出来小球一共会经过多少网格(包括重复的在内)，再算出来有多少个网格过不止一次，两者相减就 ...
分类：
其他好文 时间：
2017-09-24 11:38:51
阅读次数：
189
题目链接 比赛时随便找了个规律，然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到Q巨在群里提到的他的一个思路，妙啊，很好理解，而且公式写起来也容易。OrzQ巨 ...
分类：
其他好文 时间：
2017-09-24 03:26:21
阅读次数：
261
1、今天打了北京的网络赛，感觉到了自己的不足，就是基础的东西，就是中等以上的问题还是不能很好的解决，而且要是自己不擅长找规律的话，盲目的找规律根本就解决不要实质性的问题。 2、所以最近这些天应该提高的还是自己的模板和中档题的能力，那么就从最近的区域赛中整理模板，还有就是当天的问题还是应该当天的解决的 ...
分类：
其他好文 时间：
2017-09-23 21:26:03
阅读次数：
134
题目 https://nanti.jisuanke.com/t/17118 题意 有n个点0,1,2...n-1，对于一个点对(i,j)满足i<j，那么连一条边，边权为i xor j，求0到n-1的最大流，结果取模，n<=1e18 分析 可以写个最大流对数据找规律，但没找出来…… 然后只能取分析了， ...
分类：
其他好文 时间：
2017-09-22 23:58:04
阅读次数：
356
2017-09-17 17:12:11 writer：pprp 找规律，质数只有是两个相邻的立方数的差才能形成，公式就是3 * n * (n + 1) +1, 判断读入的数是不是满足 这次依然只是做了两道签到题，其他题做了，但是因为没有想到好的算法，所以没有通过，唯一值得高兴的是这两个都是我自己做的 ...
分类：
其他好文 时间：
2017-09-17 18:52:07
阅读次数：
138
题意：一张有n个点的图，结点被编号为0~n-1，i往所有编号比它大的点j连边，权值为i xor j。给你n，问你最大流。 打个表，别忘了把相邻两项的差打出来，你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的，最好把它们也打出来。 ...
分类：
其他好文 时间：
2017-09-16 20:38:08
阅读次数：
171
思路：找规律发现这个数是斐波那契第2*k+3项-1，数据较大矩阵快速幂搞定. 快速幂入门第一题QAQ #include <stdio.h> #include <stdlib.h> #include <cmath> #include <string.h> #include <iostream> #in ...
分类：
其他好文 时间：
2017-09-12 22:07:03
阅读次数：
259
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6198 题目描述： 给你一个k， 你可以用K个斐波那契数列中的数来构造一个数， 现在我们要求构造不出来的那个最小的数字 解题思路： 首先我们把斐波那契数列写出来， 0， 1， 1， 2， 3， 5， 8 ...
分类：
其他好文 时间：
2017-09-10 22:15:35
阅读次数：
252
P1348 Couple number 我其实找规律了的，然后也没仔细分析，这个题多巧妙。 C=a^2-b^2=(a+b)(a-b) 对于任意a而言，加减同一个数得到的数的奇偶性相同，故c=奇数或4的倍数。 考虑负数，（-3）%2 1 ...
分类：
其他好文 时间：
2017-09-10 13:37:26
阅读次数：
121
