每天心塞一点点

you are the one

排序:
默认
按更新时间
按访问量

【Swift】拉格朗日插值法

这大概是我继Java、JavaScript、C++以后第四次写多项式计算先定义termstruct term { var coe: Double var exp: Double init(coe: Double, exp: Double) { self.co...

2018-05-16 15:41:47

阅读数:64

评论数:1

Windows下搭建基于VScode+clang+MinGW的C++开发环境

这种奇怪的组合大概只有我这种写前端的mac用户才会用的吧……参考资料:https://www.zhihu.com/question/30315894 setting代码直接贴里面的就好了,这里只做搭建过程整理。首先我们要去下一个VScode:https://code.visualstudio.co...

2018-04-08 14:02:47

阅读数:1391

评论数:0

【二叉树】

烦死人的g++系列,root会自动初始化为野指针? #include #include #include #include #include #define EMPTY_ELE '#' class BinaryTree { public: struct Node { ...

2017-05-26 08:18:29

阅读数:223

评论数:0

【动态规划】Sicily1280 Permutation

http://soj.sysu.edu.cn/show_problem.php?pid=1280 dp[i][j]表示已经填了i个数,剩余有j个数比填好的第i个数小。 转移: dp[i + 1][k] += dp[i][j]; a[i] > a[i + 1]   k:...

2016-11-15 13:19:17

阅读数:912

评论数:0

【区间dp】hdu5396 Expression

http://acm.hdu.edu.cn/showproblem.php?pid=5396 现在有n个(≤100)数字和n-1个操作,操作只有”+ - *”三种,并且顺序是a1 op1 a2 op2 a3 ⋯ an。 然后小明每一次随便选两个相邻的数和他们中间的符号,然后计算答案并且...

2016-07-26 13:28:28

阅读数:492

评论数:0

【数位dp】hdu4389 X mod f(x)

http://acm.hdu.edu.cn/showproblem.php?pid=4389 简直有毒…… #include #include #include using namespace std; int read() { char c;int sign = ...

2016-07-25 22:36:06

阅读数:444

评论数:0

【See you】

遇见你 花光此生所有运气。 握紧彼此的手 我们却还是走散。 谢谢你带给我的这个世界。 记得小学英语老师说 See you 其实 一般是再也不见的意思。 那么 See you.

2015-12-19 21:46:37

阅读数:596

评论数:1

【记录】绵东实三校联考 验题记录

感觉已经快成御用验题小天使 = =。。 姜神出的题,然后cyx小朋友成功AK了   【T1】 排队 Waiting 这题和之前有一道NOIp题差不多。。做法也是一样的。。排个序就万事大吉了。 听说有人最后计算结果的时候少算了b,然后出了点儿事。。。   #include #include #i...

2015-11-04 16:53:55

阅读数:1194

评论数:0

【倍增】【set】[NOIP2012] codevs1199 开车旅行

题目点这里 这题的复杂度基本就在预处理找在每个点A、B分别要开去哪上面了 = =倍增其实很水…… 用set维护高度。因为只能从前往后,所以从后往前插入,然后取其前两个和后两个用他们之间的距离排个序,距离最小的是B去的地方,第二小是A去的地方。 记A+B各开一次为一轮。然后令f[i][j]为从i...

2015-10-18 00:15:33

阅读数:2024

评论数:0

【树链剖分】【最大生成树】[NOIP2013]codevs3287 货车运输

题目点这里 嗯……我知道正解是LCA倍增……但是补这个题的时候第一反应就是树剖,于是我就愉快地写树剖了…… 用树剖的话复杂度会多一个log不过常数写的小点话几乎可以忽略不计。代码量比正解大那么1000k的样子……毕竟有个线段树还有两个dfs 先用kruskal建个最大生成森林出来,然后把每棵树...

2015-09-27 11:05:59

阅读数:1388

评论数:4

【最短路】【bfs】[NOIP2013] codevs3290 华容道

记得这题暴力有70...十分良心,然而它卡A*……(好像A*的估值很忧伤) 本来YY出了很诡异的姿势。。然后发现很难写……想弃疗…… 最后还是按网上流传的方法做的..不过网上的代码都好繁琐啊 = =差评…… 太久没有写代码真的生疏了不少..代码能力掉的很厉害。所以啊很多东西很久不碰也许就会忘掉...

2015-09-26 22:49:01

阅读数:1151

评论数:0

【数论】[NOIP2014]bzoj3751 codevs3732 解方程

题目点这里 网上流行的解法是mod五个小素数,因为十个数据点嘛除非人品太好了不然一般都不会炸吧…… 然后之前vfk讲了万无一失的做法就是先用一个小素数筛,再用一个大素数筛,然后高精度带回去验证…… 本来打算把完整解法写完的不过没力气写高精度了……想当初我是现场写高精度的啊…… 选了一个颜值比较...

2015-09-20 10:43:12

阅读数:717

评论数:0

【你又何必】

还是这里好,没什么人知道,可以把碎碎念搞得假装是在学术 = = 从在这里写下第一篇blog到今天已经七个多月了,其实退役也都四个月了,真的在更新的也就三个月不到的时间 - - 但是还是能看到我的代码日益紧凑,黑语法越用越多 = = 卡常数的丧病技巧玩的越来越6 从最开始的线段树写不来、网络流写不来...

2015-09-19 19:23:08

阅读数:601

评论数:0

【动态规划】[NOIP2014] codevs3729飞扬的小鸟

去年这题炸了,然后一年过去了,我又写炸了 人老了,写不动代码了…… 虽然复杂度是O(NM)没错,但是常数越写越大简直快要飞起来了 = = 其实感觉可以开个辅助数组会降不少常数…… 题目点这里 dp[i][j]表示到达(i, j)这个位置需要的最小点击次数 三个转移: 向上点击不到顶:ste...

2015-09-12 22:20:28

阅读数:806

评论数:0

【扫描线】【线段树】UVa11983 Weird Advertisement

各种暴力  #include #include #include #include using namespace std; const int Lmax = 60005; struct Line { int x, down, up; int cover; ...

2015-07-27 12:57:56

阅读数:619

评论数:0

【线段树】spoj GSS2 Can you answer these queries II

写了三个小时的线段树也是醉了 = = PushDown手贱了一下于是一直23333 #include #include #include #include #include using namespace std; const int maxN = 100005; #de...

2015-07-27 12:53:28

阅读数:724

评论数:0

【Treap】poj1442 Black Box

七月了。NOI也结束了。 题目点这里 题意:有个黑箱子。有两个数组A[1...N] Q[1...M] 其中A数组表示依次往黑箱子里加入A[i]这个数 Q[i]表示在加入了A[Q[i]]以后查询箱子里第i大的数 正解大概不是treap。。不过也就80行。。。 #inc...

2015-07-21 20:18:57

阅读数:817

评论数:0

【参考代码】mz线段树基本操作训练

QAQ为什么高一小朋友们的题都这么难。。 代码仅供参考,禁止照抄哦 = v = 说明一下:read()函数是读入优化,你们直接写scanf就行了。namespace只是为了封装,可以不要。 然后我线段树的姿势可能和你们老师讲的不太一样,个人觉得这样写起来简洁一些,而且效率高。 ...

2015-05-06 17:04:34

阅读数:681

评论数:0

【OI再见】

Forever. End.

2015-04-20 08:00:45

阅读数:1102

评论数:4

【半平面交】poj2540 Hotter Colder

写了三天的半平面交总觉得自己姿势有问题。。 #include #include #include #include #define eps 1e-8 using namespace std; struct Point { double x, y; ...

2015-04-16 22:56:46

阅读数:491

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭