显而易见 时间复杂度 为 O(n); 这个时候 可以 采用 快速幂 求 a^b 一.分治 ———— 将 b 转成二进制 利用 转成以 2 为 底 的各个数 利用 同底数幂相乘 底数不变 指数相加 的规律 进行 eg. 3^11 将 十进制 11 转成 二进制 1011, 1011=2^3+2^1+2 ...
分类：
其他好文 时间：
2019-08-05 20:16:55
阅读次数：
97
题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_d 题解 又是一道神仙题啊啊啊啊。。。atcoder题真的做不来啊QAQ 第一步又是神仙转化: 对于把第一个挪到最后其他左移这件事情，可以转化为把第一个挪到最后和最后的下一个之间的某个位置(非整 ...
分类：
其他好文 时间：
2019-08-05 00:18:19
阅读次数：
82
最近看到三栏式布局，发现里面的margin-left: -100%;不太理解，这里记录一下 margin-left: -100%;是什么意思呢？意思就是向左移动整个屏幕的距离 但是在三栏式写法（其中一种）里面的盒子却是可以移动到上图的黑色区域的，这个原因是： 黑色区域和蓝色区域都加了浮动，当再次使用 ...
分类：
其他好文 时间：
2019-08-04 19:56:46
阅读次数：
391
一道trie树的好题 首先我们发现后手对x的操作就是将x左移一位，溢出位在末尾补全 那么我们也可以理解为现将初值进行该操作，再将前i个元素异或和进行操作，与上等同。 那么我们等于转化了问题： 我们求出m+1个数（前i个元素进行操作，再异或后面元素），并从1-2^n中找到一个数使最小值最大 （当然数已 ...
分类：
其他好文 时间：
2019-08-02 12:51:38
阅读次数：
81
-3h：有点紧张，前两次考试爆炸，这次很关键（无论是对于信心还是对于分机房） -1h：好好地休息了一个中午，没浪～ +1h：快速打完T1的暴力40分+线段树的正解，一边对拍一边开始打T2 +1.5h：woc这T2样例是假的吧？！打了两种dfs发现输出是一样的都是20，便不管它了 +2h：码完T3的暴 ...
分类：
其他好文 时间：
2019-08-02 11:21:08
阅读次数：
95
(2)两个数相加 （3）摄氏度转为华摄氏度 （4）输出圆的半径和面积 （5） 判断年份是否为闰年，是输出闰年，否则是平年 （6）判断一个数是否为水仙花 ...
分类：
编程语言 时间：
2019-07-30 21:32:17
阅读次数：
108
public class Muti { //把一个数向左移动n位相当于把该数乘以2的n次方 public static int powerN(int m,int n){//m乘以2的n次方 for(int i=0;i<n;i++){ m=m<<1; } return m; } ... ...
分类：
其他好文 时间：
2019-07-29 12:56:28
阅读次数：
149
Mac Python 环境安装 打开Mac命令行软件 执行如下安装命令 pip配置（可使pip安装其他插件时，速度加快） pip安装Jupiter jupyter 打开方式 冯诺伊曼体系架构 流控图 计算机五大部件 运算器 完成各种算数运算、逻辑运算、数据传输等数据加工处理 控制器 控制程序执行 存 ...
分类：
编程语言 时间：
2019-07-29 10:13:37
阅读次数：
132
遵循四则运算规则，可以用小括号进行任意嵌套。 整数的数值表示不但是精确的，而且整数运算永远是精确的，即使是除法也是精确的，因为两个整数相除只能得到结果的整数部分： 求余运算使用%： 特别注意：整数的除法对于除数为0时运行时将报错，但编译不会报错。 溢出 要特别注意，整数由于存在范围限制，如果计算结果 ...
分类：
编程语言 时间：
2019-07-28 17:32:00
阅读次数：
136
Linux中vi非常强大，它主要有3种工作模式，普通模式、编辑模式、命令模式。 普通模式： 控制命令 Ctrl+f：往下滚动全屏。 Ctrl+d：往下滚动半屏。 Ctrl+b：往上滚动全屏。 Ctrl+u：往上滚动半屏。 u：撤销上次操作： Ctrl+r：恢复撤销上次操作： 移动光标命令 h：光标往 ...
分类：
系统相关 时间：
2019-07-28 13:43:17
阅读次数：
125
