- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 {算法}乱谈线性筛法
指在线性时间O(n)用筛选的方法求一些东西的算法。伪目录1. 求质数表2. 筛出欧拉函数φAs we all know......
2016-06-17 20:31:34 2771
原创 {题解}[jzoj1298]牛棚(graze2.pas/c/cpp)
FJ有N(2<=N<=1,500)头牛编号为1到N,FJ新盖了S(N<=S<=1,000,000)个牛棚,编号为1到S,S个牛棚排成一排,相邻牛棚距离为1。 每个牛棚只能住一头牛,每头牛都选择了一个牛棚P_i来休息,当两头牛离得太近时就会变得很暴躁,FJ想移动一些牛到其他牛棚使得他们之间的间距尽可能大,同时FJ又希望这N-1个间距尽可能相似。
2016-06-13 19:43:10 1506
原创 {题解}[jzoj1299] 洗盘子(cleanup.pas/cpp)
jzoj1299 有N(1<=N<=40000)个奶牛到FJ的餐厅吃饭,餐厅里有M(1<=M<=N)种菜,每头牛有自己喜欢的菜的编号P_i(1<=P_i<=M),每头牛只吃自己喜欢的这道菜。 牛儿们在外面排着队进来,按照排队顺序一批一批进来,每批可以同时进来任意头牛,每一批吃完(注意包括最后一批)都要进行打扫,如果这批牛中一共需要K种菜,那么吃完后的打扫时间为K*K。
2016-06-11 16:49:10 2652
原创 {小结}2016.6.11【初中部 NOIP提高组 】模拟赛C
2016.6.11【初中部 NOIP提高组 】模拟赛C 100+33.3+10+90=233.31296.城墙(sandcas.pas/cpp) 1297. 滑雪(cowski.pas/c/cpp) 1298. 牛棚(graze2.pas/c/cpp) 1299. 洗盘子(cleanup.pas/cpp)
2016-06-11 14:21:01 1012
原创 {算法}YY矩阵乘法
矩阵乘法在OI历程中占据了极其重要的地位 而且也很好用~~矩阵乘法的定义我们定义A[x,y]∗B[y,z]=C[x,z]A[x,y]∗B[y,z]=C[x,z]为 Ci,j=∑k=1yAi,k⋅Bk,jC_{i,j}=\sum_{k=1}^yA_{i,k}⋅B_{k,j} 非常简单,可以看出朴素相乘的复杂度是O(xyz)的
2016-06-01 20:06:57 3672
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人