思路：处理每一位右边第一组互质的数的右边数的位置，O(1)处理查询； 我们先处理对于一个数右边第一个与它互质的数 从n->1开始 对于每一个数 对其进行素因数分解，记录每一个素数被那些数所包含 同时二进制标记处理其本身与那些数不互质 最后对i-n取反 找第一个1出现的位置，就是右边与它互质的第一个数 ...
分类：
其他好文 时间：
2019-08-21 11:20:08
阅读次数：
59
坐标变换或空间变换，本质是相对坐标的变化，绝对坐标没变。 世界空间有两个物体A,B。将A变换到B的坐标空间意思是：将A从世界空间变换到B的局部坐标空间，也就是在B的局部坐标系中重新定位A的坐标（也就是求出A在B坐标系中的相对坐标） 做法很简单： 1，B-A得到一个向量V， 2，把V分解到B的局部坐标 ...
分类：
其他好文 时间：
2019-08-21 09:45:36
阅读次数：
368
"1 2 K Game" 首先让我们考虑没有k的情况： 1. (n mod 3 =0) 因为n可以被分解成若干个3相加，而每个3可以被分解为1+2或2+1，所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数1，这样问题又回到了第一种情况，AB角色互换 A胜 3. ...
分类：
其他好文 时间：
2019-08-21 00:37:21
阅读次数：
108
搞技术的对“高内聚，低耦合”这几个字应该很熟悉，这是程序设计的一个基本原则，无论对于分布式系统，有几个模块的单体程序，以及程序中具体的类、类中的方法，都可以拿来讲。这个原则本质上是“分治法”，将一个大问题分解为一个个的小问题，然后各个击破，整个问题就解决了。 ...
分类：
其他好文 时间：
2019-08-20 12:57:15
阅读次数：
109
协程简介 区别：线程和进程的操作是由程序触发系统接口，执行者是系统；协程的操作则是程序员。 协程存在的意义：对于多线程应用，CPU通过切片的方式来切换线程间的执行，线程切换时需要耗时（保存状态，下次继续）。协程，则只使用一个线程，在一个线程中规定某个代码块执行顺序。 协成的原理：利用一个线程，分解一 ...
分类：
编程语言 时间：
2019-08-20 01:23:42
阅读次数：
120
递归的重要思想：懒 自己只做一小部分事情，其他事情交由另外一个老板做事。 1.找重复: 1.找到一种划分的方法 2.找到一种递推公式或者等价转换 3.都是父问题转化为求子问题 2.找变化：变化的量应该作为参数 3.找边界：出口 分解形式： 1.直接量+小规模子问题 2.多个小规模子问题 ...
分类：
其他好文 时间：
2019-08-19 21:27:14
阅读次数：
81
参考链接： https://blog.csdn.net/zhengzhb/article/details/7375966 https://blog.csdn.net/u010102390/article/details/80179754 1.盖房项目问题 1)需要建房子：这一过程为打桩、砌墙、封顶 ...
分类：
其他好文 时间：
2019-08-18 17:33:30
阅读次数：
51
今天退步了，变成了第八名 T1:我不知道我为什么不想写（不会），感觉是迪杰斯特拉 某个人X 直接给另一个人Y 转账后，假如Y 收到了亡元钱，手续费为：% ，那么X 花费了亡／( 1 一：% ）元钱。假如X 和Y 之间可以直接转账且手续费为：％的话，我们连接一条边并赋权值为l / ( 1 一：% ）。 ...
分类：
其他好文 时间：
2019-08-18 15:55:56
阅读次数：
87
英语： 背下300个单词，百词斩与配套资料，孰知其意，练习听力，并且做了5篇阅读，3篇翻译，1篇作文。 C语言： 复习数组与指针 复习指向指针的指针 复习指针变量作函数参数 高数： 学习定积分在物理学上的应用： 学习用定积分解决液体的侧压力 学习学习用定积分解决引力 学习将定积分与抽水做功结合起来解 ...
分类：
其他好文 时间：
2019-08-18 12:08:04
阅读次数：
105
思路 题意 ： " 题目 " 为中文题，这里不再过多阐述。 思路1 ：可以在读入单词表的过程中将单词分解，用map将它一 一记录 思路2 ：利用字典树，这个方法较快些，下面代码中会分别给出数组和结构体指针两种形式的字典树，指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed ...
分类：
其他好文 时间：
2019-08-18 00:12:02
阅读次数：
77
