摘要：
"hdu1693 Eat the Trees" 题意 在$n m$的矩阵中，有些格子有树，没有树的格子不能到达，找一条或多条回路，吃完所有的树，求有多少种方法。 解法 这是一道插头dp的入门题，只需要考虑插头的有无，不需要维护连通性，很愉快。 代码 cpp include include inclu 阅读全文
posted @ 2018-08-23 20:38
Mr_asd
阅读(134)
评论(0)
推荐(0)
摘要：
"bzoj 2154" 题意 求 $ \sum_{x=1}^{n} \sum_{y=1}^{m} lcm(x,y) $ 解法 详见笔记本。 代码如下： cpp include include include include include include include define INF 213 阅读全文
posted @ 2018-08-22 21:36
Mr_asd
阅读(93)
评论(0)
推荐(0)
摘要：
"没有上司的舞会" 题意 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所 阅读全文
posted @ 2018-08-22 20:51
Mr_asd
阅读(123)
评论(0)
推荐(0)
摘要：
"【HNOI】合唱队" 题意 对于一个初始序列,保证两两不同，通过一些变换得到目标序列： 第一个值直接插入空的当前队列 对于从第二个值开始的每个值 如果原序列中 $ a[i] $，若 $ a[i] a[i 1]$ ，那么插入新队列的最右边 如果原序列中 $a[i]$，若 $a[i] include 阅读全文
posted @ 2018-08-22 20:42
Mr_asd
阅读(206)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-22 20:22
Mr_asd
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-22 20:19
Mr_asd
阅读(5)
评论(0)
推荐(0)
摘要：
"自适应simpson2" 题意 求一个不定积分 解法 画出函数的图像，可以知道其在0处函数值趋近于 $ + \infty $，在10处趋近于0，所以我们从0积分到10就可以了（保险起见，积到15） 代码如下： cpp include include include include using na 阅读全文
posted @ 2018-08-22 19:54
Mr_asd
阅读(80)
评论(0)
推荐(0)
摘要：
"自适应simpson1" 题意 求一个定积分 ~~（可以手推公式，但是我不想推怎么办）~~ 解法 用一个又一个的二次函数覆盖原函数，则可以近似的得到原函数的积分。（这就是Simpson） 模板在下面： cpp include include include include include incl 阅读全文
posted @ 2018-08-22 19:51
Mr_asd
阅读(79)
评论(0)
推荐(0)
摘要：
"月下柠檬树" 题意 求n个圆与他们的公切线的定积分。 解法 求出圆的公切线就可以了。 特别坑的一点 ： 最两端的圆，有可能会被其他的圆所包含，所以要重新求一下最左端与最右端。 比较坑的一点 ： 精度要设小一点，不然会TLE。 代码如下： cpp include include include in 阅读全文
posted @ 2018-08-22 11:45
Mr_asd
阅读(106)
评论(0)
推荐(0)
摘要：
"SPOJ CIRU" 题意 给出n个圆，求他们覆盖的面积。 解法 自适应Simpson，但需要将圆离散化一下，以保证我们查询的是一个连续的有圆的区间。 ~~奇怪的是我没有离散化，样例都没有过，却把题给A了~~ 代码如下： ( 注意 ：要去掉被覆盖的圆，才不会TLE) cpp include usi 阅读全文
posted @ 2018-08-22 10:36
Mr_asd
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号