并查集 P3367 【模板】并查集
P3367 【模板】并查集#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>...
斐讯K2P通过配置文件开启telnet的原理分析
看过几篇教程之后我已经知道怎么备份固件了。但是现在有一个问题，我的本意是把K2P原机带的固件备份出来，用教程上的方法进行开启telnet、备份固件等操作是否会改变固件呢？下面我们来验证这个问题。OpenWrt的文件系统K2P使用的是OpenWrt系统，我们先来看一下K2P的Flash Layout（...
K2P刷机教程转自恩山磨人的小妖精
K2P刷机指南说明K2P MTK版发布之初用的是22.5.7.85， 这个版本官改和高恪K2P固件都可以从斐讯固件基础上直接升级， 是所谓直刷。但好景不长， 之后的版本比如22.5.17.33就改了加密方式， 无法方便的直刷， 此时可进入斐讯出厂自带的bootloader(其作用类似于breed)刷...
线段树练习 3&&P3372 【模板】线段树 1
题目描述 Description给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。输入描述 Input Description第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，每行表示操作的个数，如果第一个数是1，后接3个正整数，表示在区间[a,b...
洛谷P3372 【模板】线段树 1
P3372 【模板】线段树 1153通过525提交题目提供者HansBug标签难度普及+/提高提交 讨论 题解最新讨论【模板】线段树1(AAAAAAAAA…【模板】线段树1洛谷评测机出问题了吗？题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的...
洛谷P3373 【模板】线段树 2
P3373 【模板】线段树 247通过186提交题目提供者HansBug标签难度提高+/省选-提交 讨论 题解最新讨论为啥WA（TAT）题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和输入输出格式输入格式：第一行...
洛谷 P3373 【模板】线段树 2 解题报告
P3373 【模板】线段树 2题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上\(x\)2.将某区间每一个数加上\(x\)3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数\(N\)、\(M\)、\(P\)，分别表示该数列数字的个数、操作的总个数和模数。第...
P2261 [CQOI2007]余数求和 （数论）
题目链接：传送门题目：题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod + k mod + k mod + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(, )= mod + mod + mod + mod + mod ...
洛谷 P2261 [CQOI2007]余数求和
洛谷一看就知道是一个数学题。嘿嘿～讲讲各种分的做法吧。30分做法：不知道，这大概是这题的难点吧！60分做法：一是直接暴力，看下代码吧～#include <bits/stdc++.h>using namespace std;typedef int _int;#define int long...
[洛谷P2261] [CQOI2007]余数求和
洛谷题目链接:[CQOI2007]余数求和题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5...
P2261 [CQOI2007]余数求和[整除分块]
题目大意给出正整数 n 和 k 计算 \(G(n, k)=k\ \bmod\ 1 + k\ \bmod\ 2 + k\ \bmod\ 3 + \cdots + k\ \bmod\ n\) 的值 其中 \(k\ \bmod\ i\) 表示 k 除以 i 的余数。解析整除分块的一个典型例子。整除分块解决...
[Luogu P2261] [CQOI2007]余数求和 (取模计算)
题面传送门：https://www.luogu.org/problemnew/show/P2261Solution这题显然有一个O（n）的直接计算法，60分到手。接下来我们就可以拿出草稿纸推一推式子了首先，取模运算在这里很不和谐，我们得转换一下。对于任意取模计算，我们都有：所以，我们可以做以下推算经...
【洛谷】P2261 [CQOI2007]余数求和
题面？？点我获得题面QAQ我这个咕儿终于在csp初赛前夕开始学习数论了！我是绝对不会承认之前不学数学是因为去年刚开始学OI的时候就跟yyq他们学莫比乌斯反演然后自闭的分析对于k mod i，可以表示为$k-（k/i）*i$所以答案就为$$\sum_{i=1}^n k-(k/i)i$$$$=nk-\s...
P2261 [CQOI2007]余数求和 【整除分块】
一、题面P2261 [CQOI2007]余数求和二、分析参考文章：click here对于整除分块，最重要的是弄清楚怎样求的分得的每个块的范围。假设$ n = 10 ，k = 5 $$$ i : 1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9 \ 10 \\ \lflo...
洛谷——P2261 [CQOI2007]余数求和
P2261 [CQOI2007]余数求和关键在于化简公式，题目所求$\sum_{i=1}^{n}k\mod i$简化式子，也就是$\sum_{i=1}^{n}(k-\frac{k}{i}\times k)$$=n*k-\sum_{i=1}^{n}\frac{k}{i}\times k$$⌊ \fra...
洛谷P2261 [CQOI2007] 余数求和 [数论分块]
题目传送门余数求和题目背景数学题，无背景题目描述给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 m...
洛谷 P2261 [CQOI2007]余数求和 解题报告
P2261 [CQOI2007]余数求和题意：求\(G(n,k)=\sum_{i=1}^n k \ mod \ i\)数据范围：\(1 \le n,k \le 10^9\)\(G(n,k)\)\(=\sum_{i=1}^n k-i*\lfloor \frac{k}{i} \rfloor\)\(=n*...
洛谷P2746 [USACO5.3]校园网Network of Schools
题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A...
【洛谷P1896【SCOI2005】】互不侵犯King
题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入输出格式输入格式：只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式：...
javascript TypeError:document.getElementsByTagName(p)[0]。innerHtml不是函数。
I'm getting the following error for a simple function below: 下面是一个简单函数的误差: TypeError: document.getElementsByTagName("p")[0].innerHtml is not a functio...