前言 这题让我知道了，大佬写证明，蒟蒻找规律。 分析 "借鉴于此" 首先是一个知识，$a+b \ge a$ $xor$ $b$ 在$u\le v$的时候，如果$v$不超出范围，那么$u$一定不会超出，设$dp_{i,j}$表示考虑了当前$a，b$的第$i$位，且$v=a+b=j$的方案数。 然后对于 ...
分类：
其他好文 时间：
2020-05-10 18:47:26
阅读次数：
69
题目大意 给出一个整数$n$，已知$0\le u,v\le n$，求满足$a\ xor\ b=u$且$a+b=v$的$a、b$对数 样例1输入 3 样例1输出 5 / u=0,v=0 (Let a=0,b=0, then 0 xor 0=0, 0+0=0.) u=0,v=2 (Let a=1,b=1 ...
分类：
其他好文 时间：
2020-05-09 20:49:36
阅读次数：
73
$CF\ 639\ (Div2)$ $A.$ 判断给定拼图是否可拼 找规律发现，只有 $1\times m,\ n\times 1,\ 2\times 2$ 的可行 这题想通了还是挺有意思的 :smile: ...
分类：
其他好文 时间：
2020-05-09 01:10:09
阅读次数：
66
比赛链接：https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔，每次 ...
分类：
其他好文 时间：
2020-05-07 23:15:21
阅读次数：
106
前两题太水，不写了（~~其实都 $WA$ 了一次~~）。 很多人打表找规律，可我好懒啊，只能尝试证明一下了。 题意：求当 $x\leq N$ 时，$\left\lfloor\dfrac{Ax}{B}\right\rfloor A\left\lfloor\dfrac{x}{B}\right\rfloo ...
分类：
其他好文 时间：
2020-05-02 22:34:19
阅读次数：
162
给定一个由 $ n $ 个点组成的**严格**（不存在三点共线）凸多边形。
你要将这个图形平移 $ n $ 次，每次将一个顶点与原点 $ (0,0) $ 重合。
请判断这 $ n $ 个平移后的多边形除了与原点重合的点之外的点组成的多边形是否与原图形相似。
在读入中，保证输入的点按逆时针顺序排... ...
分类：
其他好文 时间：
2020-05-01 16:35:22
阅读次数：
53
$\color{Red}{先说一下自己的歪解(找规律)}$ $n=1是答案是10$ $n=2时答案是180$ $n=3时模拟一下，很容易发现答案是2610\ \ 180\ \ 10$ $然后我们大胆推测，n增加后，只有答案第一位发生变化，其余照搬n 1的答案$ $然后发现n=3有1000个三位数，每 ...
分类：
其他好文 时间：
2020-04-30 13:44:04
阅读次数：
94
勘测 + 题目链接： "https://ac.nowcoder.com/acm/contest/280/A" 涉及知识点： + 找规律/斐波那契数列 solution： + $先注意审题，这是一颗二叉树，而且模数是1e9+7$ + $先推出来前5项，分别为1，3，6，11，19$ + $没错，结束了 ...
分类：
其他好文 时间：
2020-04-21 09:49:05
阅读次数：
82
题意：十进制下，每相邻两个数字之间的差值不超过1，叫lunlun数， 给定一个k，让找第k小的lunlun数； 暴力打表找规律； 1,2,3,4,5,6,7,8,9, 10,11,12, 21,22,23, 32,33,34, 43,44,45, 54,55,56, 65,66,67, 76,77, ...
分类：
其他好文 时间：
2020-04-18 18:46:33
阅读次数：
68
ACM-ICPC 2017 Asia Shenyan F. Heron and His Triangle 三边长给出，海伦公式算出面积，暴力枚举整数情况，得： 4，14，52，194，724等数据 之后就要灵性找规律了，得：a[i] = a[i-1]*4-a[i-2] 总结：1.对于类似题目，暴力枚 ...
分类：
其他好文 时间：
2020-04-14 00:35:13
阅读次数：
81
