皮埃尔·居里（Pierre Curie）先生坐在桌前，手里把玩着一块小磁铁。忽然，一道闪念跃入脑海，他为自己这个大胆的想法激动不已，忍不住伏案疾笔书写起来。不远处，一位安静的青年女子温情脉脉地注视着他。窗外，阳光明媚，风吹，树动，影动，心动。这是公元1894年，已经三十五岁的居里先生依然是巴黎城内一... ...
分类：
其他好文 时间：
2019-10-05 10:19:26
阅读次数：
107
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks; namespace ConsoleApplication3{ class P ...
分类：
其他好文 时间：
2019-10-05 00:40:58
阅读次数：
125
从这里开始 题目目录 从这里开始 题目目录 Problem A Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段，如果划成$1 + 2$会和后面相同，那么划成$2 + 1$，如果前一段和前面相同，那么把前一段和前面合并。每次操作后段数都不会减 ...
分类：
其他好文 时间：
2019-10-03 18:07:45
阅读次数：
81
┗|｀O′|┛ 嗷~~，这个该死的猜想又来了，难度升级了，如过没写过 P1001 的建议先去看一下。话不多说，看题。 嗯，这道题就没有那么明确了，呃，也不能这么说，其实也挺明确。就是让你找出在输入样例中出现过但是没有在卡拉兹猜想演算过程中出现过的数。思路也很清晰，不用想的是，如果我们想知道哪个数没有 ...
分类：
其他好文 时间：
2019-10-03 10:28:41
阅读次数：
94
一般来说，如果题目需要求一个最优解或者最小（大）花费之类的，而且除了暴力之外想不到什么好方法，那么就可能需要用贪心。
通常地，我们猜想一些步骤能不能直接使用贪心，然后再去证明这个贪心是对的。
有时候可能要多想几种贪心才能找到正确的那一种。 ...
分类：
其他好文 时间：
2019-10-02 21:03:36
阅读次数：
130
为了考浙江的研究生，我来被PAT虐一下，PAT这是PAT最简单的等级——乙。好了，话不多说，看题。 作为入门级别，第一题还是很友好的。题目一遍下来整个代码的就出来了，比水仙花数还简单。说一下思路： 首先先看看要我们干什么，哦，n经过几次卡拉兹猜想才能到1，n - > 1, 那应该要个循环。 那什么是 ...
分类：
其他好文 时间：
2019-10-01 18:56:37
阅读次数：
99
网上很多教程，怎么不用输入密码，主要是用公钥的方式，这里不再赘述。 我没按照教程，直接提交也不用输入密码。吓了我一跳，后来猜想是因为安装了Gitee vs的扩展，保存了密码。 在vs2019中，这里已经是登录状态了。如果退出，在git命令行提交也是需要输入密码的。 不知道是不是这么回事儿。记录下。 ...
分类：
其他好文 时间：
2019-09-24 15:56:32
阅读次数：
118
https://scut.online/p/173 给一个大于1的整数n，对它进行分拆，不可以拆出1，拆出的每个数贡献它的最大的除了它自己以外的因子，最小化这个贡献的和。 大胆猜测是要分解出一些质数使得大家都是1。 本身是2的就直接输出1就可以了。 根据哥德巴赫猜想，大于2的偶数直接输出2就可以了。 ...
分类：
其他好文 时间：
2019-09-13 01:10:20
阅读次数：
127
最近写了一个函数，把数组作为了它的参数，在这个函数中用到了这个数组的长度，按照正常的求长度的方式，应该不会出错；但是运行之后发现结果却不是我想要的。于是写了一个测试程序来验证我的猜想。 上述代码是为一个数组排序，打印结果发现，前后的结果并没有什么改变，断点调试发现它的长度只是1；如下所示： 也就是说 ...
分类：
编程语言 时间：
2019-09-07 13:27:56
阅读次数：
122
分析： 当n=1时ans=4=f(5)-1; n=2,ans=12=f(7)-1; n=3,ans=33=f(9)-1; 于是大胆猜想ans=f(2*k+3)-1。 之后用矩阵快速幂求解f(n)即可，O(logn)。 AC code: 1 #include<bits/stdc++.h> 2 usin ...
分类：
其他好文 时间：
2019-09-03 22:06:08
阅读次数：
80
