竞赛常见错误
读入输出错误
1、scanfscanfscanf 语句中未加 &\&& 操作符
2、printfprintfprintf 语句中加了 &\&& 操作符
3、scanfscanfscanf 和 printfprintfprintf 中的数据类型错误
数据溢出错误
1、数据范围较大未开 long longlong \ longlong long
2、longlonglong longlonglong 、unsighed long longunsighed\ long\ longunsighed long long 计算中常数未使用 1LL1LL1LL 和 ullullull 进行转换
3、取模过程中出现负数
RE
1、数组开太小
2、结构体某个变量未初始化
3、无向图边数未开两倍
4、下标越界
计算机技术名词概念碎记
计算机网络
蜘蛛(搜索引擎程序,Spider)
蜘蛛不是网站本身的因素,它是第三方制造的产品,用来在自己的数据库里添加、更新互联网上网站数据的一个机器人程序,可是spider发展到现 在已经成为互联网信息来源的主导,一个网站的流量离不开spider,设计一个符合spider口味的网站是相当可观的,我们把这种符合spider口味的设计叫做SEO(搜索引擎优化,Search Engine Optimization),SEO的主要工作是研究、猜测、试验、证实spider的爬行规律和关键词排名规律,然后根据这些规则优化网站,使网站指定关键词的排名。
Cookie
1、浏览器端第一次发送请求到服务器端
2、服务器端创建Cookie,该Cookie中包含用户的信息,然后将该Cookie发送到浏览器端
3、浏览器端再次访问服务器端时会携带服务器端创建的Cookie
4、服务器端通过Cookie中携带的数据区分不同的用户
Session
1、浏览器端第一次发送请求到服务器端,服务器端创建一个Session,同时会创建一个特殊的Cookie(name为JSESSIONID的固定值,value为s ...
高中英语碎记
短语
1、crocodile tears 鳄鱼的眼泪,意为假慈悲
2、think sb/sth of as
3、but for 要不是
4、get busy doing
5、be native to 原产于
6、be made of (可以看出原材料)
be made from (不可以看出原材料)
7、be referred to as
8、in the form of 以 …… 形式
9、the other day 几天前
10、into the prison
11、causes of …… 的原因
12、out of power 没电
13、make sb do(原型)
14、come about (尤指未经计划而)产生,发生; 转,转向; (船只)改变航向
15、lose track of 失去联系
完型填空
词汇
1、rage 愤怒
词组
1、pass on 传递
2、reflect on 反思
读后续写
动作
1、stand on his back legs 用它的后腿站起来
2、snarling 咆哮
3、collapsed 瘫倒在地
4、gallo ...
获取网站图标
如何获取网站图标?
其实十分简单,这里介绍两种方法
直接在网站首页网址加上/favicon.ico
在网站的首页加上 /favicon.ico 然后进入该界面
即可得到该网站的图标
打开开发者工具查看网页元素
按 F12 打开开发者工具,查看网页元素
在 处找到 shortcut icon 处的url
如果是一个网页的链接直接进入就是该网站的图标
若出现 href 处为这种链接的情况:
assets/images/favicon.png
那么可以直接在网站首页网址后加上/assets/images/favicon.png
进入就是该网站的图标
同理可得其他网站的图标
高中数学碎记
解题方法
函数
1、若 f(x+a)f(x+a)f(x+a) 为奇函数,则 f(x+a)=−f(−x+a)f(x+a)=-f(-x+a)f(x+a)=−f(−x+a) 函数max+min=0max+min = 0max+min=0
2、求解析式可以使用换元法
3、x∈[−1,1]x\in[-1,1]x∈[−1,1] 可以令 x=cosθx=cos\thetax=cosθ,x∈[−2,2]x\in [-\sqrt2,\sqrt2]x∈[−2,2]可以令x=2cosθx=\sqrt2cos\thetax=2cosθ
4、诸如 f(x+y)+f(x)=xy+x2+y2f(x+y)+f(x)=xy+x^2+y^2f(x+y)+f(x)=xy+x2+y2 求解析式可以分别令 x=y=0x=y=0x=y=0 带入求解
5、诸如 f(f(x)+ax)=3f(f(x)+\frac{a}{x})=3f(f(x)+xa)=3 且 f(x)f(x)f(x) 在某区间单调,则有 f(x)+axf(x)+\frac{a}{x}f(x)+xa 一定为定值 ttt,则有 f(x)=t−axf(x)=t ...
Blog搭建历程
历程
起初
最开始搭建Blog是用 Hexo + GitHub 进行静态界面构建
使用 Butterfly 主题完成页面美化工作
并借此学习了 html 和 css 的小部分知识
后来
后来开始觉得 GitHub 搭建的静态界面在国内的访问速度不稳定
开始寻找加速的方案
接连花了许多时间在 CDN 加速站点上
但是仍然一无所获
国外的 CDN 在国内加速效果不甚理想
而国内的免费 CDN 不可靠(之前使用过的一种国内 CDN 在创建不久就被封禁了)
大厂的 CDN (如:阿里,腾讯云等)需要实名和域名备案,而域名备案需要花钱,对于一个学生党来说实在不堪重负
有些大厂的 CDN 购买需要成年。。。( 171717 岁的遗憾)
接着
想到 GitHub 之所以慢是因为服务器在国外
如果服务器在国内那访问速度不久快了?
又花了点时间在找各种服务器上
最后还是一无所获(还是因为未成年。。。)
再后来
GitHub 平台的 Blog 加载异常了一段时间,图标啥的都加载不出
想到查资料时候博客园的访问速度不错,就想着将静态页面的博客搬到博客园
但是简陋的界面让我望而却步了一段时间
然后看 ...
高中生物碎记
碎记
1、AMP为腺嘌呤核糖核苷酸
2、磷脂分子中也有N元素
3、除了支原体外其他原核生物都有细胞壁
4、能发生质壁分离必须要有中央大液泡,死亡和未成熟的植物细胞不可以,分生区不可以
5、合成ATP是吸能反应
6、合成ATP的重要途径是细胞呼吸中酶的活性(不是线粒体中酶的活性)
7、磷脂=磷酸+甘油+脂肪酸
8、观察质壁分离只需要低倍镜
9、腌菜时间长亚硝酸盐含量低
10、哪种方式都不可以直接将基因导入,必须要有载体
11、第几步稀释了几倍?注意步骤的划分才知道这一步从哪开始稀释
12、启动子基本组成单位:脱氧核苷酸
13、“ 合成车间 ” 是内质网
14、参与血液中脂质的运输的是胆固醇(而非单单固醇)
15、主动运输的能量来自于 ① ATP水解 ② 其他物质运输或浓度差产生的势能
16、AMP腺嘌呤核糖核苷酸
17、唾液、泪液中的溶菌酶属于第一道防线,胃酸属于第一道防线,体液中的溶菌酶属于第二道防线
18、基因的合成不一定在细胞核,如原核生物在细胞质
19、癌变后糖蛋白减少
20、密码子的简并
21、葡萄糖是协助扩散
22、水既有协助扩散也有自由扩散,主要是协助扩散
23、rRNA ...
古代文学常识碎记
与政事有关
1、诣:到,去。
2、劝:①鼓励,奖励;②受到鼓励、奖励。
3、课:考核、督促、征收。
4、风、化:教育感化。
5、按、案:巡视,巡行;考察,核实,查明。
6、游:①游玩,游览;②旅行,外出求学或求官;③交际,交往。
7、趣、趋:①小步走,跑;又引申为赶快,迅速。②通“促”,催促。
8、劾:检举,揭发。
9、白:告诉,报告。常用于官吏之间。
10、短:进谗言,说坏话。
11、害:嫉妒。
12、闻:
①听说,听见;
②使知道,报告给……知道。对于义;
③要特别注意。其中省略的人往往是最高统治者——国君,强化了这一点,阅读时就不至于认为下文中国 君和主人公发生的事件显得突兀。怎么国君知道了并参加进来了呢?其实就是“闻”字在起作用。如“没死以 闻”,“齐桓晋文之事可得闻乎”。
13、折:指斥,指责,驳斥。
14、让:①责备,责怪;②谦让,辞让。
15、党:偏袒,伙同,包庇。
16、矫:假托,假传。
17、质:作人质;抵押。
18、次:①临时驻扎(用于军队);②住宿,停留(用于个人)。
19、输:缴纳(贡品或赋税)——由“输送、运输”引申。
20、当:判刑,判罪。后多 ...
图论题型专解
Tarjan
模板
缩点
1234567891011121314151617181920212223void tarjan(int u){ dfn[u]=low[u]=++num; stak[++top]=u;vis[u]=1; for(int i=head[u];i;i=edge[i].next){ int v=edge[i].to; if(!dfn[v]){ tarjan(v); low[u]=min(low[u],low[v]); } else if(vis[v]) low[u]=min(low[u],low[v]); } if(dfn[u]==low[u]){ tot++; while(stak[top]!=u){ vis[stak[top]]=0; color[stak[top]]=tot; top--; } top--; vis[u]=0; color[u]=tot; }}
Tarjan技巧
1.dfn可以作为mark一样的作用 ...
动态规划题型专解
背包问题
货币拼凑问题
P5020 [NOIP2018 提高组] 货币系统
考虑大面值的货币若能被小面值的货币凑出,那么这个大面值货币就一定是多余的
将货币大小又小到大排序,从大面值的货币一直枚举到小的货币,再嵌套枚举一层比当前货币面值小的货币,利用完全背包思想判断大面值的货币能否被小面值的货币所表示,若能,必要货币数量减去 111 即可
123456789101112void Solve(){ int ans = n; sort(a + 1, a + 1 + n); for(int i = n; i >= 1; i --){ memset(f, 0 ,sizeof(f)); for(int o = 1; o < i; o ++) for(int j = a[o]; j <= a[i]; j ++) f[j] = max(f[j], f[j - a[o]] + a[o]); if(f[a[i]] == a[i]) ans --; } printf("%d\n", ans);}
其实这种问题 ...
