hehe_54321 - 博客园

2017年11月5日

摘要：题目首先，可以确定的是这题的做法就是暴力枚举x，然后去计算方程左边与右边是否相等。但是noip的D2T3怎么会真的这么简单呢？卡常卡的真是熟练你需要一些优化方法。首先可以用秦九韶公式优化一下方程左边的计算方法：左边=(((..(a[n]*x)+a[n-1])*x+..+a[1])*x+a[ 阅读全文

posted @ 2017-11-05 16:51 hehe_54321 阅读(151) 评论(0) 推荐(0) 编辑

洛谷 P1966 火柴排队

摘要：题面先研究第一个问题：如何使得"距离"最小。可以发现题意就是要求一种合适的两组数间的配对方式，使得∑(ai-bi)^2最小。我口胡了一个结论...就是最好的配对方式，就是两组数分别排好序后，将位置相同的两个元素配对。当然，可以发现这个结论是对的：https://www.luogu.org/w 阅读全文

posted @ 2017-11-05 16:12 hehe_54321 阅读(277) 评论(0) 推荐(0) 编辑

2017年11月3日

乘法逆元（欧拉函数,欧拉定理,质数筛法）

摘要：如果$ax{\equiv}1(mod\,p)$，且a与p互质（gcd(a,p)=1），则称a关于模p的乘法逆元为x。（不互质则乘法逆元不存在）基本的应用场景：有一个问题，在求解过程中有除法，答案很大，要求最终答案对某数p取模。显然，由于除法的出现，每一次运算之后取模是行不通的。（比如：求1*7/2 阅读全文

posted @ 2017-11-03 22:16 hehe_54321 阅读(2732) 评论(0) 推荐(0) 编辑

2017年11月2日

That Nice Euler Circuit UVALive - 3263 || 欧拉公式

摘要：欧拉定理：简单多面体的顶点数V、棱数E及面数F间有关系有著名的欧拉公式：V-E+F=2。设G为任意的连通的平面图，则v-e+f=2，v是G的顶点数，e是G的边数，f是G的面数。（引）证明(?) 这题的做法就是模拟画线的过程，统计出画每一条线时与之前所有线的交点，将所有交点记录下来，将每一个顶点阅读全文

posted @ 2017-11-02 08:38 hehe_54321 阅读(230) 评论(0) 推荐(0) 编辑

2017年11月1日

洛谷 P2073 送花

摘要：错误记录：21，32，41行goto写成continue导致没有读入x就continue了导致无限等待输入导致TLE 阅读全文

posted @ 2017-11-01 22:02 hehe_54321 阅读(154) 评论(0) 推荐(0) 编辑

计算几何--平面向量(2)

该文被密码保护。阅读全文

posted @ 2017-11-01 21:16 hehe_54321 阅读(30) 评论(0) 推荐(0) 编辑

2017年10月31日

计算几何--平面向量(1)

该文被密码保护。阅读全文

posted @ 2017-10-31 21:56 hehe_54321 阅读(85) 评论(0) 推荐(0) 编辑

2017年10月30日

Solutions to an Equation LightOJ - 1306

摘要： Solutions to an Equation LightOJ - 1306 一个基础的扩展欧几里得算法的应用。解方程ax+by=c时，基本就是先记录下a和b的符号fla和flb（a为正则fla为1，为负则fla为-1，flb相同），然后对a和b取绝对值。求出ax+by=gcd(a,b)的一组解阅读全文

posted @ 2017-10-30 11:19 hehe_54321 阅读(346) 评论(0) 推荐(0) 编辑

Social Net ZOJ - 3649

摘要： Social Net ZOJ - 3649 题意：反正原题题意我是看不懂... 参考：http://www.cnblogs.com/names-yc/p/4922867.html 给出一幅图，求最大生成树，输出边权之和，并在这棵树上进行查询操作：给出两个结点编号x和y，求从x到y的路径上，由每个结阅读全文

posted @ 2017-10-30 09:08 hehe_54321 阅读(325) 评论(0) 推荐(0) 编辑

2017年10月29日

Marriage Ceremonies LightOJ - 1011

摘要： Marriage Ceremonies LightOJ - 1011 常规状压dp。popcount(S)表示S集合中元素数量。ans[S]表示S中的女性与前popcount(S)个男性结婚的最大收益。那么，$ans[S]=max\{ans[S-p]+a[popcount(S)][p]\}$ 老代阅读全文

posted @ 2017-10-29 19:18 hehe_54321 阅读(153) 评论(0) 推荐(0) 编辑

洛谷P3379lca,HDU2586,洛谷P1967货车运输,倍增lca,树上倍增

摘要：倍增lca板子洛谷P3379 How far away ？ HDU - 2586（求树上两点距离）方法就是求出dis[i]表示i到根节点的距离，那么两点a,b距离就是$dis[a]+dis[b]-2*dis[lca(a,b)]$ 错误笔记： 1.20行写成anc[x][i]=anc[fa][i-1 阅读全文

posted @ 2017-10-29 18:25 hehe_54321 阅读(300) 评论(0) 推荐(0) 编辑

2017年10月28日

Brush (III) LightOJ - 1017

摘要： Brush (III) LightOJ - 1017 题意：有一些点，每刷一次可以将纵坐标在区间(y1,y1+w)范围内的所有点刷光，y1为任何实数。最多能刷k次，求最多共能刷掉几个点。先将点按照纵坐标从小到大排序。显然，横坐标没有任何作用。记p[i]为排序后第i个点的纵坐标。显然，每一次以某阅读全文

posted @ 2017-10-28 16:07 hehe_54321 阅读(171) 评论(0) 推荐(0) 编辑

A Dangerous Maze LightOJ - 1027

摘要：这题意真是... 题意：你在一个迷宫里，有一些门，每个门有一个参数x，如果为正表明你进入门后可以花x的时间出去，如果为负表明你进入门后可以花-x的时间回到出发的地方。每次回到出发的地方之后，不能记得之前的操作，因此每次你到这个地方，选择每个门的概率都是相等的。求出去的期望时间。方法：解一个期望方阅读全文

posted @ 2017-10-28 15:32 hehe_54321 阅读(209) 评论(0) 推荐(0) 编辑

Discovering Gold LightOJ - 1030 || 概率与期望求法区别

摘要： 1 #include<cstdio>//wrong_codes 2 #include<algorithm> 3 using namespace std; 4 double ans[110],anss; 5 int a[110],T,TT,n,endd; 6 int main() 7 { 8 int 阅读全文

posted @ 2017-10-28 13:56 hehe_54321 阅读(166) 评论(0) 推荐(0) 编辑

Painful Bases LightOJ - 1021

摘要： Painful Bases LightOJ - 1021 题意：给出0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F中的一些字符（不重复）还有一个进制base，求这些字符的排列形成的base进制数中，有多少个能被k整除。方法：正常的做法： http://blog.csdn.net/ 阅读全文

posted @ 2017-10-28 13:42 hehe_54321 阅读(188) 评论(0) 推荐(0) 编辑

哈

233

公告