Rogn

摘要： 题意 输入 $k$（1 \leq k \leq 100）个正整数 $p_1, p_2, ..., p_k$（1 < p_i < 2{31}），找出 $k$ 个非负整数 $e_i$ 使得 $N = \prod _{i=1}^k {p_i}^{e_i}$ 为 $2^x$，$x$ 为正整数。注意，由于 $ 阅读全文

摘要： 题意 输入正整数 $K_1$（$K_1 \leq 50000$），找一个12为正整数 $K_2$（不能含有前导0）使得 ${K_1}^{K_2} \equiv K_2(mod \ {10}^{12})$。例如 $K_1=99$，$K_2=817 \ 245\ 479\ 899\ $. 分析 1、利用 阅读全文

摘要： 题意 给你一个数 $a+bj, \ j=\sqrt {-2}$，如果它只能被1、-1、本身和本身的相反数整除，则输出Yes，否则输出No. 分析 高斯整数 $a+bi$ 是素数当且仅当： (1)$a,b$ 中有一个是0，另一个数的绝对值是形如 $4n+3$ 的素数 (2)$a,b$ 均不为0，而 $ 阅读全文

摘要： - a Blocking Cache will not accept any more request until the miss is taken care of.- a Non-blocking cache will accept further requests and try to ser 阅读全文

摘要： 费马平方和定理 费马平方和定理的表述是：奇素数能表示为两个平方数之和的充分必要条件是该素数被4除余1. 1. 如果两个整数都能表示为两个平方数之和的形式，则他们的积也能表示为两个平方数之和的形式。 $$\begin{aligned}\left(a^{2}+b^{2}\right)\left(c^{2 阅读全文

摘要： 1. write through 直写式（write through），也叫写透，即CPU在向Cache写入数据的同时，也把数据写入主存以保证Cache和主存中相应单元数据的一致性。 其特点是简单可靠，但由于CPU每次更新时都要对主存写入，速度必然受影响。 2. write back 回写式（wri 阅读全文

摘要： Mark! 本文将为大家介绍一个建立在「tensorflow.js」内核上的 javascript API——「face-api.js」，它实现了三种卷积神经网络架构，用于完成人脸检测、识别和特征点检测任务，可以在浏览器中进行人脸识别。 face-api.js：https://github.com/ 阅读全文

摘要： 题意 给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（$n \leq 150000$）。 分析 先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。 而本题中有个结论： 阅读全文

摘要： 题意 已知公式：$\pi=\sum_{k=0}^{\infty}\left[\frac{1}{16^{k}}\left(\frac{4}{8 k+1}-\frac{2}{8 k+4}-\frac{1}{8 k+5}-\frac{1}{8 k+6}\right)\right]$ 求 $\pi$ 的第 阅读全文

摘要： 题意 求 $\sum_{i=a}^b \sum_{j=1}^i \frac{lcm(i,j)}{i}$. 分析 只需要求出前缀和， $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^i \frac{lcm(i,j)}{i} &= \sum_{i=1}^n \sum_{ 阅读全文