题面 给定长度为$n$的序列$a$，求其$k$阶差分和前缀和。 对1004535809取模。 $1\leq n\leq 105, 1\leq k\leq 10{2333}$ 题解 我们发现可以算原序列中每一位对于最终结果的贡献是多少。 对于差分，我们记原序列中第$i$位上的数，对第$k$次差分之后的 ...
分类：
其他好文 时间：
2020-06-06 12:48:03
阅读次数：
63
C++标准库提供了to_string, 却没有from_string, 如何自己实现一个? /** * @author hellcat * @time 2020.06.05 * @file a.cpp * @hedername std * @return */ #include <iostream> ...
分类：
编程语言 时间：
2020-06-05 22:54:43
阅读次数：
114
之前做项目需要用到数据库的批量插入，于是就研究了一下，现在做个总结。 创建了一个用来测试的Student表： 1 CREATE TABLE [dbo].[Student]( 2 [ID] [int] PRIMARY KEY NOT NULL, 3 [Num] [varchar](10) NULL, ...
分类：
数据库 时间：
2020-06-05 22:38:26
阅读次数：
95
一些关键概念在我们揭开真实原因的面纱之前，先保持一点神秘感，因为为了更好的理解C++标准，有几个重要的概念需要先行介绍一下。 限定名和非限定名限定名(qualified name)，故名思义，是限定了命名空间的名称。看下面这段代码，cout和endl就是限定名： #include <iostream ...
分类：
其他好文 时间：
2020-06-04 13:44:33
阅读次数：
91
冒泡排序是一种简单的排序算法。 1 #pragma once 2 #include <iostream> 3 #include <assert.h> 4 using std::cout; 5 using std::endl; 6 template <typename T> void Swap(T & ...
分类：
编程语言 时间：
2020-05-31 19:51:05
阅读次数：
66
{eyou:type typeid="96"} <a href='{$field.typeurl}' class="foot-tit">{$field.typename}</a> {/eyou:type} 注：经过测试 typeid必须用双引号，以及标签 {/eyou:type}里边千万不要有空格。 ...
分类：
其他好文 时间：
2020-05-30 15:45:03
阅读次数：
126
如果将类模板的声明和实现写在两个独立的文件中，在构建时会出现“error LNK2019: 无法解析的外部符号 ”的错误。 实例： MyClass.h: #ifndef _CLASS_TEMPLATE_H_ #define _CLASS_TEMPLATE_H_ template<typename T ...
分类：
其他好文 时间：
2020-05-29 23:32:04
阅读次数：
95
不论整数，浮点数，除法是真的慢 整数取模尽量避免，这也是大部分程序的卡常关键 要尽可能让几次对一个数组的调用地址距离近。比如$f_{i,j,k}$中，大部分运算是在相同的$i,k$下做的，那么我们应该存为f[i][k][j]。 一个优秀的快读快输很有必要 template<typename T>vo ...
分类：
其他好文 时间：
2020-05-29 10:03:53
阅读次数：
73
函数模板的实例 #include <iostream> using namespace std; template<typename T> void myswap(T &a, T &b) { T t; t = a; a = b; b = t; } int main() { int x = 1; in ...
分类：
其他好文 时间：
2020-05-26 22:04:23
阅读次数：
59
很多人说织梦dedecms不好，因为用的人多了，找漏洞的人也多了，那么如果我们能修复的话，这些都不是问题，今天我就为大家讲解一下如何修复任意文件上传漏洞与注入漏洞。任意文件上传漏洞修复包含一个文件/include/dialog/select_soft_post.php；SQL注入漏洞包含5个文件/i ...
分类：
Web程序 时间：
2020-05-16 17:14:23
阅读次数：
101
