扩展欧几里得算法. void exgcd(int a,int b,int&x,int&y){ if(!b) { x=1;y=0;return ; } exgcd(b,a%b,x,y); int temp=x;x=y;y=temp-a/b*y; } 1)ax+by=c. 有解的条件是c%gcd(a,b)==0,因为ax+by=gcd(a,b)一定有解. 设解是x0,y0,则通解 x=x0+(b/gcd(a,b))*t  y=y0-(a/gcd(a,b))*t 2)ax ≡1 (mod m)…

线性筛素数(原来我之前学的不是线性的啊... void getprime(){ rep(i,2,nmax){ if(!vis[i]) prime[++prime[0]]=i; for(int j=1;j<=prime[0]&&i*prime[j]<=nmax;j++){ vis[i*prime[j]]=true; if(i%prime[j]==0) break; } } } 利用了每个合数必有一个最小素因子,每个合数仅被它的最小素因子筛去正好一次,所以是线性时间.代码中体现在:…

RIFF file format RIFF全称为资源互换文件格式(Resources Interchange File Format),是Windows下大部分多媒体文件遵循的一种文件结构.RIFF文件所包含的数据类型由该文件的扩展名来标识,能以RIFF格式存储的数据有: 音频视频交错格式数据 .AVI 波形格式数据 .WAV 位图数据格式 .RDI MIDI格式数据 .RMI 调色板格式 .PAL 多媒体电影 .RMN 动画光标 .ANI 其他的RIFF文件 .BND CHUNK chunk是…

IEEE 802.11p(又称WAVE,Wireless Access in the Vehicular Environment)是一个由IEEE 802.11标准扩充的通讯协定.这个通讯协定主要用在车用电子的无线通讯上.它设定上是从IEEE 802.11来扩充延伸,来符合智能运输系统(Intelligent Transportation Systems,ITS)的相关应用.应用的层面包括高速率的车辆之间以及车辆与5.9千兆赫(5.85-5.925千兆赫)波段的标准ITS路边基础设施之间的资料数…

C. Tennis Championship(递推,斐波那契) 题意:n个人比赛,淘汰制,要求进行比赛双方的胜场数之差小于等于1.问冠军最多能打多少场比赛.题解:因为n太大,感觉是个构造.写写小数据,看看有没有结论. 2 3 4 5 6 7 8 9 10 11 12 (人数) 1 2 2 3 3 3 4 4 4 4 4 (比赛数) 发现比赛数的增长成斐波那契.维护一个前缀和即可. #include <bits/stdc++.h> #define ll long long using names…

Wave 歌手:花たん 所属专辑:Flower 間違えて宇宙終わって(宇宙因为一个错误而终结了) 青信号はいつも通り(通行的灯号一如往常的) 飛んでまた止まって(又再停止传播) また 飛びそうだ(然后又再 像要传播开去似的) ココロコネクト(连接心灵) 古代人と恋した(与古代人恋爱了) 妄想コレクト(用妄想补正) 化石的なロマンス(化石方面的浪漫) はぁ･･･夢に踊るの♫(哈...在梦中跳舞吧♫) 月の灯りが 僕を包んで(月亮的光芒 将我包围起来) 鳴り響く音カラダを 飲み込んでいく(呜响的声音…

又是数论题 Q&A Q:你TM做数论上瘾了吗 A:没办法我数论太差了,得多练(shui)啊 题意 题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in. 输入共n + 2 行. 第一行包含2 个整数n .m ,每两个整数之间用一个空格隔开. 接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an 输出格式: 输出文件名为equation…

最近甚是苦闷,属于边学边做,跳进了很多坑,别提有多惨了,不过结果还是不错滴,纵观前后,一句话足以概括 “痛并快乐着” ~~~ ok,我少说废话,下面来总结下 Web 播放声音一些注意事项. 说到 Web 我第一件事想起的就是浏览器兼容性,播放声音当然也难逃苦海,需要注意以 Trident 为内核 (IE为主) 的浏览器,和 FF.Chrome等浏览器的区别. 1.技术准备 ① FF.Chrome等支持<Audio>的可以使用 github 上 AMR 开源库进行播放,主要用到 pcmdata.…

~>>_<<~ 咳咳!!!今天写此笔记,以防他日老年痴呆后不会解方程了!!! Begin ! ~1~, 首先呢,就看到了一个 gcd(a,b),这是什么鬼玩意呢?什么鬼玩意并不重要,重要的她代表的含义,其实呢,gcd(a,b)就表示 非负整数 a 和 b(不同时为0) 的最大公约数,(数论概论上说:计算 a 与 b 的最大公因数的更低效方法是我女儿四年级老师教的方法,老师要求学生求出 a 与 b 的所有因数,然后找出同时出现在两个表中的最大数字. YES!A good idea f…

目录 多媒体(1):MCI接口编程 多媒体(2):WAVE文件格式分析 多媒体(3):基于WindowsAPI的视频捕捉卡操作 多媒体(4):JPEG图像压缩编码 多媒体(2):WAVE文件格式分析…