杂文 - 随笔分类 - zhber

软件工程基础大作业

摘要：本文所有内容基于markdown，如果不能正常显示，建议卸载浏览器并安装最新版本。原创内容，转载请注明来源https://www.cnblogs.com/zhber/p/10016909.html 1. 仓库 https://github.com/zhber/Sudoku/ 2. 设计PSP表格（阅读全文

posted @ 2018-11-25 19:48 zhber 阅读(1184) 评论(0) 推荐(0)

数学简直不及格

摘要：再忘记怎么维护上凸壳我就把zhber改成rebhz 两向量α=(x1,y1),β=(x2,y2) α x β = |α| x |β| x sinθ=x1y2-x2y1 α x β = 0,两向量共线但是不一定同向 α x β < 0,α在β的顺时针方向（左边） α x β > 0,α在β的逆时针方向阅读全文

posted @ 2017-07-17 20:06 zhber

算法学习心得

摘要：最近学（复习?）了很多省选算法，先把心得写在这里，将来如果忘了拿来复习吧一、树链剖分树链剖分是处理一类在树的一条链上修改、查询最大/最小值/权值和的算法。效率nlog^2n，大概数据在3w到5w左右比较正常吧树链剖分不支持导致树的形态发生改变的操作，比如插入/删除一条边对于某一修改x到y路径阅读全文

posted @ 2014-11-29 18:44 zhber 阅读(2846) 评论(0) 推荐(1)

模板

摘要：模板……有需要的人也可以拿走 1、高精度模板(v1.0) 注意：主要耗时在乘法、除法和乘方。其中高精度乘方有快速幂优化，常数大致是乘法的5~10倍。除法用二分写的效率较低，大概是乘法的20~30倍，能不用尽量不用 1 #define mx 300 2 struct gaojing{ 3 int le 阅读全文

posted @ 2014-11-14 23:17 zhber 阅读(413) 评论(0) 推荐(0)

c++优先级

摘要：蒟蒻连c++的运算优先级都搞不清楚QAQ转载自http://www.cnblogs.com/chenglei/archive/2009/08/03/1537822.htmlC++优先级列表PrecedenceOperatorDescriptionExampleAssociativity1()[]->... 阅读全文

posted @ 2014-08-17 22:22 zhber 阅读(172) 评论(0) 推荐(0)

福建省队集训被虐记——DAY4

摘要：啊啊啊啊啊啊第四天考的是我最不擅长的图论……整个人都斯巴达了//另外不得不吐槽下午的上课讲的都是网络流……难道是出题人觉得图论里除了网络流以外的其他算法都没有人权图样图森破？愚蠢的算法（clumsy）时限：1s输入文件：clumsy.in输出文件：clumsy.out问题描述对于一个1~n的排列{... 阅读全文

posted @ 2014-07-16 22:07 zhber 阅读(244) 评论(0) 推荐(0)

福建省队集训被虐记——DAY3

摘要：昨天没写……今天补上吧一如既往的跪了棋盘【问题描述】给出一个N*M的方格棋盘，每个格子里有一盏灯和一个开关，开始的时候，所有的灯都是关着的。用(x, y)表示第x行，y列的格子。(x, y)的开关可以改变(x, y)中灯的状态，同时也可以改变满足|x’-x|=2,|y’-y|=1或者|x’-x|=1... 阅读全文

posted @ 2014-07-15 22:55 zhber 阅读(238) 评论(0) 推荐(0)

福建省队集训被虐记——DAY2

摘要：唉……第二天依然被虐……但是比第一天好一点……我必须负责任的指出：志灿大神出的题比柯黑的不知道靠谱到哪里去了……柯黑出的简直不可做但是被虐的命运是无法改变的……求各位神犇别D我黄巨大真是强啊，不愧是福建省现役最强！连A两题之后第三题写了个暴力随机点+最小生成树的多跑了几次竟然各种乱A……还把std给... 阅读全文

posted @ 2014-07-13 20:41 zhber 阅读(206) 评论(0) 推荐(0)

福建省队集训被虐记——DAY1

摘要：今天算是省冬的第一天……早上柯黑出题，说是“信心欢乐赛”，其实是“使你失去信心、不再欢乐的比赛”顺便orz一下来看这篇文章的各路神犇……求轻虐水题(py.cpp/c/pas)【题目描述】小呆同学非常的懒，做数学题的时候喜欢用Python 做计算器，写一个脚本，用Python运行一下，把答案写到书上。... 阅读全文

posted @ 2014-07-12 23:31 zhber 阅读(289) 评论(0) 推荐(0)

USACO月赛数据

摘要：终于找到了usaco月赛的数据…… 根据月赛的名称，我们可以写出数据地址。比如08年一月的月赛即是：http://contest.usaco.org/JAN08 这里要注意区分大小写。阅读全文

posted @ 2014-06-06 22:55 zhber 阅读(290) 评论(0) 推荐(0)

短小精悍的线性时间素数筛法

摘要：这里是原文：http://blog.csdn.net/mysword/article/details/5122855我一直以为是O(n)的素数筛法原来是接近O(nlogn)的……真是我一直是这样写的：void shai(){bool mark[maxn+1]={1};for (int i=2;in... 阅读全文

posted @ 2014-06-05 14:24 zhber 阅读(187) 评论(0) 推荐(0)

随笔分类 - 杂文