WalterJ726

2020年2月28日

摘要： 1. 指向两个序列 2. 指向一个序列 1. 维护一段区间，就像快排一样一般的样子阅读全文

posted @ 2020-02-28 14:22 WalterJ726 阅读(116) 评论(0) 推荐(0) 编辑

摘要：一般地，一元n次多项式的求值需要经过(n+1) n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。把一个n次多项式改写成如下形式：求多项式的值时，首先计算最内层括号内一次多项式的值，即 V1=an x+a n 1 然后由内向外逐层计算一次多项式阅读全文

posted @ 2020-02-28 10:43 WalterJ726 阅读(771) 评论(0) 推荐(0) 编辑

AcWing1241. 外卖店优先级

摘要：外卖店优先级一定对的做法，模拟每个时刻的情况 1. 判断哪些店有订单哪些店没有订单 2. 10^5次方 3. 离散的有很多个订单，把中间压缩掉，连续没有订单的，放到购买订单那里处理将所有订单按照时间顺序排序，一次处理一批订单相同的订单，相同时刻模拟题伪代码比较重要阅读全文

posted @ 2020-02-28 10:42 WalterJ726 阅读(165) 评论(0) 推荐(0) 编辑

2020年2月27日

AcWing1301. C循环

摘要： C循环解题思路：这一题和那个五指山那题本质是一样的。我们只需要搞懂$k$位系统是什么意思就是说在二进制的情况下，保留多少位数而就是在十进制里面对每个数都需要对$2^k$取模逗号表达式只有最后有值 y总代码阅读全文

posted @ 2020-02-27 22:54 WalterJ726 阅读(135) 评论(0) 推荐(0) 编辑

AcWing1296. 聪明的燕姿

摘要：聪明的燕姿解题思路：首先我们肯定要用到约数之和定理但是有个问题就是要怎么用根据经验得知，约数最多也就六七个左右，不然直接就超了s的范围。所以我们考虑用爆搜来做但是用爆搜的话还是要优化一下思路和用什么顺序去搜索。顺序：按照p和α的顺序来枚举一旦s%这个当前的乘积==0（dfs的精髓）阅读全文

posted @ 2020-02-27 16:49 WalterJ726 阅读(178) 评论(0) 推荐(0) 编辑

2020年2月26日

AcWing1299. 五指山

摘要： AcWing1299. 五指山扩展欧几里得算法可以解决裴蜀定理 1. 所有解的形式是什么 2. 为什么一定是这种形式，可以使用反证法或者正推首先我们要转化成一个同余方程： $x+a d\equiv y\pmod n$ 然后展开： $x+a d=b n+y$ 把它转换成扩展欧几里得的形式： $a 阅读全文

posted @ 2020-02-26 21:31 WalterJ726 阅读(86) 评论(0) 推荐(0) 编辑

DAY2(Day1-4托福阅读)

摘要： DAY2 不要眉毛胡子一把抓，后面很难搞词汇题的原因现在变少了词句段篇怎么做 1. 词根词缀 con 在一起 pre 什么什么之前 2. 前后并列句意理解八十本身，二十靠猜上下记自己不会的 3. 前后相反为什么你没有做这个行为讲究一个对应关系大家都是鱼。马冬梅马什么梅什么都阅读全文

posted @ 2020-02-26 14:58 WalterJ726 阅读(185) 评论(0) 推荐(0) 编辑

AcWing 1295. X的因子链

摘要： X的因子链解题思路：这一题要我们求最长的长度还有对应长度的个数。首先我们要知道因子链是怎么组成的。（注意这是一条链）我们只要在每一个数字之前乘以另一个因子这样就能满足题目的要求了。所以因子链的长度就可以理解为有多少个因子的总和映射过后x的所有质因子的排列数区分：约数的个数和因子的个数。阅读全文

posted @ 2020-02-26 10:22 WalterJ726 阅读(192) 评论(0) 推荐(0) 编辑

高精度加减乘除（无压位）

摘要：快排是小范围插入排序，大范围是快排 java是大整数类 python是无限大大整数浮点数的话就不讲了高精度相加 vector自带size 加引用就不会引用一遍 c11 for循环范围遍历，迭代器或者vector 一个变量list，迭代器，vector 大黄鸭测试法，自动判断是什么类型是什么压阅读全文

posted @ 2020-02-26 10:08 WalterJ726 阅读(170) 评论(0) 推荐(0) 编辑

2020年2月25日

cin读入string对象

摘要： cin 1.cin 1.以空格，回车，换行分隔 2.如果第一个为上述“分隔符”,cin会自动忽略并清除，等待数据继续输入 3.cin noskipws input可以不略过空白字符 2.cin.get A.读取一个字符 a=cin.get();cin.get(a); 不忽略分隔符 B.读取一整行 c 阅读全文

posted @ 2020-02-25 12:13 WalterJ726 阅读(1725) 评论(0) 推荐(0) 编辑

公告