快速幂取模 即快速求出（a^b)mod c 的值。由于当a、b的值非常大时直接求a^b可能造成溢出，并且效率低。 思路 原理就是基于$a b \% c = ((a \% c) (b \% c))\% c$,$a^b \% c = (a \% c)^b \% c$公式。 求解快速幂： 设指数b用二进制 ...
分类：
其他好文 时间：
2019-09-28 18:02:41
阅读次数：
194
题意 对于一个长度为$n$的排列$a$，我们设变量$tmp$初始为$n+1$，从$1$到$n$枚举，如果$tmp a_i$，则令$tmp=a_i$ 定义一个排列的价值为$tmp$改变的次数的平方 求长为$n$的所有排列的价值之和，取模$998244353$ 解法 这题被全场爆切。。然而我没想出来 考 ...
分类：
其他好文 时间：
2019-09-28 16:15:02
阅读次数：
72
传送门：https://www.luogu.org/problem/P2946 本题类似于01背包，定义 dp[i][j] 表示前 i 个牛，总和取模幸运值为 j 时的数量，a[i]为第j头牛的能力值，很明显dp[i][j]+=dp[i-1][j](不选择第i头牛)+dp[i-1][（j-a[i]+ ...
分类：
其他好文 时间：
2019-09-27 20:57:09
阅读次数：
79
一个典型的机器学习过程从数据收集开始，要经历多个步骤，才能得到需要的输出。这非常类似于流水线式工作，即通常会包含源数据ETL（抽取、转化、加载），数据预处理，指标提取，模型训练与交叉验证，新数据预测等步骤。 一、定义： DataFrame：使用Spark SQL中的DataFrame作为数据集，它可 ...
分类：
其他好文 时间：
2019-09-27 15:23:34
阅读次数：
103
一：代理池维护的模块 1. 抓取模块Crawl，负责从代理网站上抓取代理 抓取模块 2. 获取代理Getter，负责获取抓取模块返回的值，并判断是否超过存储模块的最大容量。 获取模块 3.存储模块Redis，负责将抓取的每一条代理存放至有序集合中。 存储模块 4.测试模块Tester，负责异步测试每 ...
分类：
其他好文 时间：
2019-09-26 16:04:45
阅读次数：
79
一、model字段对象 （一）_meta _meta是django.db.models.options.Options的实例，获取字段对象可通过模型类来进行获取，而_meta可提供如下功能： 获取模型的所有字段实例 通过名称获取模型的单个字段实例 1、获取模型的单个字段实例 2、获取模型的所有字段实 ...
分类：
其他好文 时间：
2019-09-23 14:53:34
阅读次数：
233
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901) ...
分类：
其他好文 时间：
2019-09-22 14:31:20
阅读次数：
121
仿佛是两套题凑的…… 排版gugugu T1 输出NIE，TAK？？？ 想到了一个AC自动机题（滑稽 猛地一看仿佛还可做…… T2 线段树？？？ T3 字符串？？？ 8 MB...能干个×× T1 直接暴力判吧…… 好像有点东西…… 首先要对k取模…… （黑块特判是否一步迈不过去，白块特判是否跨不过 ...
分类：
其他好文 时间：
2019-09-22 12:25:05
阅读次数：
82
题意 有$n$个可重集，编号为$1\to n$，开始时都是空的，现在有两种操作 将元素$x$加入编号为$[l,r]$的集合中，若集合中原本就有元素$x$，那么该集合中所有元素的个数都会翻倍 询问编号为$[l,r]$集合中元素个数的和，取模$998244353$ 解法 $set$维护区间 对每个颜色开 ...
分类：
其他好文 时间：
2019-09-21 20:53:22
阅读次数：
55
Linux kernel里面从来就不缺少简洁，优雅和高效的代码 比如，通过限定写入的数据不能溢出和内存屏障实现在单线程写单线程读的情况下不使用锁。因为锁是使用在共享资源可能存在冲突的情况下。还用设置buffer缓冲区的大小为2的幂次方，以简化求模运算，这样求模运算就演变为 (fifo->in & ( ...
分类：
系统相关 时间：
2019-09-20 21:37:27
阅读次数：
186
