- 2024-02-10P8670 [蓝桥杯 2018 国 B] 矩阵求和 题解
题目传送门前置知识欧拉函数解法欧拉反演,简单地推下式子即可。\(\begin{aligned}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\gcd(i,j)^{2}&=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\sum\limits_{d=1}^{n}d^{2}[\gcd(i,j)=d]\\&=\sum\limits_{i=1}^{n}\sum
- 2024-01-20UVA10539
根据题意,可以很容易地发现,题目所要求的数都可以用形如$p^x$的式子表示(其中$p$为质数,\(x\ge2\)),即分解成只含同一个质因子的式子。这提示我们使用构造的思想。因为\(n\)最大为$10^{12}$,所以最大的\(\sqrtn\)也不会超过\(10^6\)。考虑使用线性筛求出\(10^6\)
- 2023-09-07P00575. 求约数之和3之完美数
下面这个代码TLE了,因为做除法的速度比做乘法慢4到5倍。#include<bits/stdc++.h>usingnamespacestd;longlonga,b,ans,f[10000001];intmain(){cin>>a>>b;for(longlongi=1;i<=b/i;i++)for(longlongj=i;j<=b/i;j++){
- 2023-08-29FAST协议详解3 可null(空)类型
一、概述所谓可null、可空,其实是一个特性的两个方面,某些情况下,我们不需要传递某个字段的值,则可以将该字段“空”起来,不赋值,则接收方在收到该字段时会自动解析为null值。所以空是对于发送方而言,而null则是对于接收方而言,但FAST流中并不会因为没有对该字段赋值就可以节省下一个字节
- 2023-08-24FAST协议详解2 操作符
一、概述操作符是FAST进行数据压缩的法宝之一,比如一个递增的数字,如果通过传统方式传输(比如二进制)则每一次都需要传递一个完整的数字,而使用递增操作符后,则不需要再传递这个字段,接收方根据模版里的操作符属性,自动将该字段的值+1即可。 二、操作符类型看接口文档,存在以下类型的
- 2023-04-05逆向——汇编中的位运算
汇编中的移位指令1、算术移位指令SAL(ShiftArithmeticLeft):算术左移SAR(ShiftArithmeticRight):算术右移格式:SAL/SARReg/Mem,CL/Imm即算数移位指令后面的第一个操作数是寄存器或者内存;第二个操作数是寄存器或者立即数SALeax,2SALax,1SALal,3举例:SAR
- 2022-12-14[NOI2016]循环之美
链接:https://www.luogu.com.cn/problem/P1587题目描述:求有多少个$\frac{a}{b}(1<=a<=n,1<=b<=m)$在$k$进制下是纯循环小数$(注意:相等的数只算一次)$。题解:可以发现$\f
- 2022-11-03位运算
汇编中的移位指令1、算术移位指令 SAL(ShiftArithmeticLeft):算术左移SAR(ShiftArithmeticRight):算术右移格式:SAL/SARReg/Mem,CL/Imm即算数移位
- 2022-09-27TZOJ 7509求1e8以内的素数个数 埃氏筛/欧拉筛
描述 给定一个正整数N,求出1到N中有多少个素数。 输入 输入一行一个正整数N。对于30%的数据,N<=100对于70%的数据,N<=5000对于100%的数据,N<=10000
- 2022-09-19kmp+st表
前言 时隔两年再一次登上账号 本菜鸡尝试回归捏 复习了kmp和st表发现自己没有发过博客代码#include<iostream>#include<cstring>usingnamespaces