Rogn

2019年10月22日

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

posted @ 2019-10-22 20:31 Rogn 阅读(283) 评论(0) 推荐(0) 编辑

blocking cache和non-blocking cache

摘要： - 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 阅读全文

posted @ 2019-10-22 11:49 Rogn 阅读(1591) 评论(0) 推荐(0) 编辑

费马平方和定理&&斐波那契恒等式&&欧拉四平方和恒等式&&拉格朗日四平方和定理

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

posted @ 2019-10-22 09:04 Rogn 阅读(1392) 评论(0) 推荐(0) 编辑

2019年10月21日

Cache写机制：Write-through与Write-back

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

posted @ 2019-10-21 23:44 Rogn 阅读(3825) 评论(0) 推荐(0) 编辑

face-api.js：一个在浏览器中进行人脸识别的 JavaScript 接口

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

posted @ 2019-10-21 22:46 Rogn 阅读(3765) 评论(0) 推荐(1) 编辑

2019年10月20日

HDU6223 && 2017沈阳ICPC: G. Infinite Fraction Path——特殊图&&暴力

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

posted @ 2019-10-20 12:16 Rogn 阅读(269) 评论(0) 推荐(0) 编辑

2019年10月19日

hdu 6217 A BBP Formula 公式题

摘要：题意已知公式：$\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$ 的第阅读全文

posted @ 2019-10-19 20:16 Rogn 阅读(448) 评论(0) 推荐(0) 编辑

2019年10月18日

[51nod1227]平均最小公倍数（莫比乌斯反演+杜教筛）

摘要：题意求 $\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_{ 阅读全文

posted @ 2019-10-18 23:32 Rogn 阅读(234) 评论(0) 推荐(0) 编辑

51NOD 1237 最大公约数之和 V3（杜教筛）

摘要：题意求 $\sum_{i=1}^n \sum_{j=1}^n gcd(i,j)$. 分析 $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^n gcd(i,j) &= \sum_{i=1}^n \sum_{j=1}^n d[gcd(i, j)=d] \\&= \su 阅读全文

posted @ 2019-10-18 22:54 Rogn 阅读(279) 评论(0) 推荐(0) 编辑

2019年10月17日

apt-get update失败处理：*** Error in `appstreamcli': double free or corruption (fasttop): 0x00000000015c4bf0 ***

摘要：好像只要卸载一个东西就可以了（至少我的是这样）：再重新执行update命令，参考链接： 1. https://blog.csdn.net/taosera/article/details/78148845 2. http://blog.sina.com.cn/s/blog_3e4774e30102 阅读全文

posted @ 2019-10-17 17:05 Rogn 阅读(923) 评论(0) 推荐(0) 编辑

公告