题目链接：https://nanti.jisuanke.com/t/38352 发现规律之后就是算ans=2^(n-1)+4^(n-1)。但是注意到n十分大是一个长度为1e5的数字。要想办法降幂。 我们观察费马小定理：a^(p-1)%p=1。发现对于质数取模，a^(p-1)是一个循环节（因为算出来等 ...
分类：
其他好文 时间：
2019-06-07 12:42:55
阅读次数：
89
https://www.luogu.org/problemnew/show/P1131 分析 我们设t[i]为以i为根的子树中需要最久达到的点所需的时间 那么我们容易用一次DFS预处理出来，再DFS记录深入到当前点已经加过k次，ans=Σ(t[rt]-t[u]-k),k=t[rt]-t[u] #in ...
分类：
其他好文 时间：
2019-06-05 20:09:00
阅读次数：
87
JS操作方法一 JSON数组 @app.route('/',methods=['GET','POST']) def index(): if request.method == 'GET': return render_template('test1.html') else: res=[ ['历史沿革 ...
分类：
编程语言 时间：
2019-06-05 00:33:36
阅读次数：
367
二分与三分 一：二分 在一个单调有限的区间上找一个值，每一次分左右两部分，判断是在左右哪两个区间，并及时调整上下界，直至找到了目标元素，就如他的名字一样，二分，不断把数据分成两半 但是对于解决实数类的问题，通常需要一个精确值，避免死循环 二：二分写法 1.整数定义域上的二分： 1 bool Chec ...
分类：
其他好文 时间：
2019-06-04 22:30:43
阅读次数：
135
#include <iostream> #include <string> using namespace std; class MachinePets{ public: MachinePets(const string s):nickname(s){ }; string getNickname() ...
分类：
其他好文 时间：
2019-06-02 16:18:17
阅读次数：
96
模块的简介 模块就是一组功能的集合体，我们的程序可以导入模块来复用模块里的功能。每一个 Python 脚本.py文件都可以被当成是一个模块。模块以磁盘文件的形式存在。当一个模块变得过大，并且驱动了太多功能的话，就应该考虑拆一些代码出来另外建一个模块。模块里的代码可以是一段直接执行的脚本，也可以是一堆 ...
分类：
编程语言 时间：
2019-06-02 16:03:59
阅读次数：
133
JavaScript概述 ECMAScript和JavaScript的关系 1996年11月，JavaScript的创造者--Netscape公司，决定将JavaScript提交给国际标准化组织ECMA，希望这门语言能够成为国际标准。次年，ECMA发布262号标准文件（ECMA-262）的第一版，规 ...
分类：
编程语言 时间：
2019-05-31 23:16:10
阅读次数：
104
在Python中，如果我们看过Python源码，那么我们一定看到过这两个东西，*args,**kwargs，那么这是什么呢，我们可以来看看下面这样一段代码，以及输出结果，看完之后，你应该就能明白这二者的意思。 1 import time 2 from functools import wraps 3 ...
分类：
编程语言 时间：
2019-05-31 13:32:52
阅读次数：
120
Open Cascade：如何从AIS_Shape导出TopoDS_Shape？ 实现代码如下： 参考： HOW TO GET THE TOPODS_SHAPE FROM A EXISTING AIS_SHAPE? ...
分类：
其他好文 时间：
2019-05-29 15:00:57
阅读次数：
292
初识函数 可读性，复用性强 定义之后，可以在任何需要它的地方调用 所有函数 只定义不调用不会执行 先定义后调用 def 函数名(): # 函数体 return 返回值 函数调用 函数名（）不接收返回值 有返回值 返回值 = 函数名 接收返回值 返回值 return 三种情况 没有返回值 1、不写re ...
分类：
编程语言 时间：
2019-05-26 13:01:19
阅读次数：
127
