G1342522389的博客

原创 多项式学习

FFT单位根点值表示DFT + IDFT补0：补成222个2n2n2n次多项式求值：用FFT计算f1=DFT(v1),f2=DFT(v2)f_1=DFT(v_1),f_2=DFT(v_2)f1​=DFT(v1​),f2​=DFT(v2​).求的是点值乘法：把两个向量乘起来差值：计算IDFT(f)IDFT(f)IDFT(f)FFT模板带优化（利用DFT的对称性）#include&...

原创 线性代数学习

这周学习了线性代数，感觉很厉害的样子。。。高斯消元对于一组多项式方程（增广矩阵中，x[i, n+1]表示式子的值；x[i,j]表示第i个方程第j项的系数，在这里，增广矩阵可能不一定是n个，可能多可能少；opt表示运算规则）：(x[1,1]*a[1]) opt (x[1,2]*a[2]) opt … opt (x[1,n]*a[n])=x[1, n+1](x[2,1]*a[1]) opt (...

原创 [2018.12.4]Codeforces round #525题解

时隔一个月再一次打一场比赛，之前两场都FST了。1088D - Ehab and another another xor problemEhab plays a game with Laggy. Ehab has 2 hidden integers (

原创 NOIP提高组——树状数组

树状数组相较于线段树通俗易懂，代码简单。先写点更新，区间查询。#includeusing namespace std;const int MAXN = 500000;int bit[MAXN+1]; int n,m;int sum(int i){ int s=0; while (i>0){ s+=bit[i]; i-=i&

原创 NOIP提高组——线段树

提高组有一些与普及组截然不同的算法，例如线段树和树状数组。codevs和洛谷上有许多题目。现在实现最基本的线段树输入输出。首先初始化#includeusing namespace std;#define LL long longconst int MAXN = 100000;int s[4*MAXN];int add[4*MAXN];不解释。然后是更新模块，每次操

原创 群论及置换学习

群群是一种代数结构，由一个集合S和二元运算（通常记作*）组成群满足乘法封闭性质，结合律，单位元及逆元群的性质：单位元唯一，每个元素逆元唯一，消去律用群的概念巩固已有知识为什么不能用树状数组维护区间最值?回顾树状数组, 需要一个区间相减的操作这一步其实是需要逆元的存在而线段树, 只有区间合并, 不要求逆元的存在只要维护的内容符合群的结构, 就可以用树状数组求和 Xor 模质数...

原创 [2019.2.7]Codeforces Global Round 1题解

发挥得不是很好，很快写掉了三道题，但D和E没能调出来，发现自己的思路和答案还是有一定差异。1110C - Meaningless Operationsf(a)=maxgcd(a⊕b,aandb)f(a)=maxgcd(a⊕b,a_{and}b)f(a)=maxgcd(a⊕b,aand​b)就是给你一个a然后找一个0<b<a使得这个式子最大。我发现了一个很有趣的性质然后就瞬间把它做...

原创 传递糖果问题

题目描述有n<=1e6n<=1e6n<=1e6个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。三倍经验：UVA11300 HAOI2008 负载平衡问题糖果的数量是一定的，平均值能算出来，我们只要知道其中任何两个人之间的传递就能推出所有人。做个前缀和然后排序取中位数就可以了。...

原创 AHOI/HNOI 2017礼物

题目链接首先，设增加量为xxx,旋转以后数列a,ba,ba,b那么费用为∑i=1n(ai−bi+x)2\sum_{i=1}^n(a_i-b_i+x)^2∑i=1n​(ai​−bi​+x)2拆开得到(ai−bi+x)2=ai2+bi2+x2+2aix−2aibi−2bix(a_i-b_i+x)^2=a_i^2+b_i^2+x^2+2a_ix-2a_ib_i-2b_ix(ai​−bi​+x)2...

原创 中级数据结构学习

整理一些板子Splayint newnode(int key,int fa){ ++cnt; T[cnt].key=key; T[cnt].count=1; T[cnt].size=1; T[cnt].son[0]=T[cnt].son[1]=0; T[cnt].fa=fa; return cnt;}int get(int x)...

原创 写在前面

本专栏分为两个方面：算法+数据结构 算法被誉为编程的灵魂，也是信息学竞赛的核心。信息学竞赛对算法的要求很高，甚至高出了IT的普遍应用范围。所以本专栏意在从一名竞赛生的角度让读者的算法水平从入门到精通。 数据结构被誉为编程的骨架，在编程中同样重要。 本专栏将使用c++语言，不过有其他算法基础的读者一定能看懂的。...

原创 Pascal经典例题

喷水池的设置：program waterpool;type pool=record left:integer; right:integer; data:integer; end;var n,r,i,j,p:integer; a:array[1..1000] of pool; tmp:pool;begin readln(n,r); for i:=1 to

原创 哈夫曼编码和哈夫曼树的实现——Pascal实现

源代码：program Project1;type hu=RECORDdata:char;weight:integer;code:string;end;fun=recordweight,parent,Lc,Rc:integer;end;Vartree:ARRAY[1..20] of hu;newtree:ARRAY[1..20] of fun;i,g,max,min,j

原创 用Pascal解决中国象棋的跳马——回溯算法

这里将所有条件和最优条件输出program chess;const xx:array[1..4] of 1..2=(1,2,2,1); yy:array[1..4] of -2..2=(2,1,-1,-2);var t,tt,t1,tt1:array[0..10] of integer; i,p,q,num,m:integer;procedure priteln(x1

原创 二叉树的遍历和生成——Pascal实现

吾今日写了一个关于二叉树的程序：program Project1;type btree=^node; node=record data:char; l,r:btree; end;var head : btree;function inittree(var t:btree):btree;var ch:char;begin read(ch);

原创 线性表的链状存储结构的实现

实现了线性表链状存储结构的初始化，查找，删除，插入，合并等功能。程序如下：program project1; type pointer = ^ node; node = record data : char; next : pointer; end;var p1,p2,head1,head2: pointer; x: integer; ch,th:c

原创 线性表的实现——多功能——原创

今天读了一本关于线性表的书，写了一段代码：program test301;const maxlen=100;type sqlist=record data : array[1..maxlen] of char; last : integer;end;var i,p: integer; l,A,B: sqlist; x:char;function length

原创 用Pascal语言实现线性表——原创

今天读了《大话数据时代》，就有感而发，用Pascal语言实现了线性表。程序如有不妥当的地方，请提出：program test301;const maxlen=100;type sqlist=record data : array[1..maxlen] of char; last : 0..maxlenend;var i,p: integer; l : sqlis

原创 arduino五天小结

大家好，我的博客更新 第一天点击打开链接

原创 arduino小车入门教学——第四天（传感器）

一篇关于超声波和循迹的小车。

原创 arduino小车入门教学——第三天（arduino基础）

大家好，我是小编，记上一节内容点击打开链接我们今天讲arduino基础。首先在arduino官网上下载程序。Windows解压版苹果系统的版本好，下载过编程软件。我们就来讲编程。这是类似C++的编程语言。void setup() { }这是初始语句，只循环一次。void loop() {}这是无限制循环语句。这些是入门，更多程序在这里：

原创 arduino用串口控制LGB

int redPin = 11;int greenPin = 10;int bluePin = 9;char rgb[18];int ra[3];int p=0;void setup(){ Serial.begin(9600); pinMode(redPin, OUTPUT); pinMode(greenPin, OUTPUT); pinMode(bluePin, O

原创 arduino小车入门教学——第二天（电机）

大家好，我是小编。记上一节内容

原创 arduino小车入门教学——第一天（搭建）

大家好，我是小编。今天我来给大家谈论一下我的arduino小车心德。这是arduino小车。这些是底盘。这是俯视图:1是720P的摄像头。2是超声波。3是马达和轮子。4是arduino的WIFI模板。5是arduino主板。6是电池（2个3.7V）。7是两个光杆。这是第一天的搭建，谢谢大家。

原创 arduino小车马达原理

H桥电路

原创 我的红外arduino链接，！！！！

http://blog.youkuaiyun.com/g1342522389/article/details/46272473一定要赞，小编很辛苦。

原创 JAVA

Java的基本符号（token）Java的单词符号有五种：关键字、标识符、常量、分隔符和操作符。Java的字符集 Java 采用一种称为unicode的字符集，该字符集合是一种新的编码标准，与常见的ASCII码的区别在于： unicode使用16位二进制而不是8位来表示一个字符。 unicode字符集中增加了许多非拉丁语字符。标识符 Java标识符必须以字母，数

原创 arduino小车入门教程——第五天（照片欣赏)

大家好，我是今天的小编。我擅长于arduino。现在，我来介绍一下一个新的arduino小车。这是图片马达是焊上去的。还有摄像头（720P）和超声波。给个赞啊

原创 arduino循迹小车

int MotorRight1=14;int MotorRight2=15;int MotorLeft1=16;int MotorLeft2=17;int MotorRPWM=3;int MotorLPWM=5;const int SensorLeft = 2; //左感測器輸入腳//const int SensorMiddle= 4 ; //中感測器輸入腳cons

原创 arduino小车图片

马达是焊上去的

原创 arduino小车照片！！！！

原创 arduino小车最新版！！！！！

原创 我的乐高机器人

这是我搭的乐高机器人，

转载 arduino最版！！！！1.6.4官方正版

Windows正版点击打开链接Windows压缩包点击打开链接苹果系统点击打开链接Linux32位点击打开链接Linux64位点击打开链接

原创 arduino的介绍

Arduino是一款便捷灵活、方便上手的开源电子原型平台，包含硬件（各种型号的Arduino板）和软件（Arduino IDE)。它适用于爱好者、艺术家、设计师和对于“互动”有兴趣的朋友们。Arduino的核心开发团队成员包括：Massimo Banzi，David Cuartielles，Tom Igoe，Gianluca Martino，David Mellis和Nicholas Za

原创 arduino心德

Arduino是一款便捷灵活、方便上手的开源电子原型平台，包含硬件（各种型号的Arduino板）和软件（Arduino IDE)。它适用于爱好者、艺术家、设计师和对于“互动”有兴趣的朋友们。arduino是在JAVA的基础上类似c语言的编程软件。应用与单片机。谢谢！

原创 数码管数字显示 新

//项目15 – 数码管数字显示 int number[10][8] = { {0,0,0,1,0,0,0,1}, //显示0 {0,1,1,1,1,1,0,1}, //显示1 {0,0,1,0,0,0,1,1}, //显示2 {0,0,1,0,1,0,0,1}, //显示3 {0,1,0,0,1,1,0,1}, //显示4 {1,0,0,0,1,0

原创 红外遥控数码管

//项目十三 - 红外遥控数码管#include //调用IRremote.h库int RECV_PIN = 11; //定义RECV_PIN变量为11IRrecv irrecv(RECV_PIN); //设置RECV_PIN（也就是11引脚）为红外接收端decode_results results; //定义results变量为红外结果存放位置in

原创 新人贴

首次来到，请多多关照。

原创 数码管显示

//项目15 – 数码管显示void setup(){ for(int pin = 2 ; pin <= 9 ; pin++){ // 设置数字引脚2~9为输出模式 pinMode(pin, OUTPUT); digitalWrite(pin, HIGH); }}void loop() { // 显示数字0