题面 给定长度为$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