会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
radical
博客园
首页
新随笔
联系
订阅
管理
随笔 - 246
文章 - 0
评论 - 49
阅读 -
56361
2015年5月27日
树链剖分
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30000; 7 int num[size+10] , fa[size+10] , depth[size+10] , s...
阅读全文
posted @ 2015-05-27 12:34 radical
阅读(133)
评论(0)
推荐(0)
2014年12月18日
hdu--2227--dp<线段树/树状数组>优化
摘要: 一开始写了发 直接O(n^2)的 tle = =后来 看了别人的 原来可以这样优化又学到了。本来想多说点关于这个优化细节的 有点烦 不想说什么了 自己看下代码吧 很多时候 dp都需要优化= = 1 #include 2 #include 3 #include 4 using namespac...
阅读全文
posted @ 2014-12-18 23:19 radical
阅读(160)
评论(0)
推荐(0)
hdu--4974--贪心
摘要: 多校的题 切了5 6题 就这道会点= =其他都是些什么树的分治 图论的一些东西= =这题 贪心 不难发现吧 每次都尽量选取各自都能获得1分的方案 但可能会出现1 0这种只能一个人得1分 一个人得0分得的方案。一开始 我很sb地 wa在任意选取了2人 比较他们得分大小。。正确姿势当然是要 从大到小的来...
阅读全文
posted @ 2014-12-18 17:09 radical
阅读(249)
评论(0)
推荐(0)
codeforces--283--
摘要: 这场比以往的难点额= =A题就是 每次删掉2-N-1这(N-2)位置上的一个元素 然后观察 max(a[i]-a[i-1])。 1 #include 2 #include 3 using namespace std; 4 5 int a[110]; 6 7 int main() 8 { 9 ...
阅读全文
posted @ 2014-12-18 13:17 radical
阅读(301)
评论(0)
推荐(0)
2014年12月17日
hdu-4864--贪心
摘要: 可以很明显地知道这是个贪心 但具体怎么贪心还是有点麻烦的。先要将 任务按时间T进行 从大到小 如果T相同 则按难度从大到小排序。机器则相反进行排序 将难度从小到大进行排序 如果难度相同则按T从小到大。。。。这边 我花了很久很久去搞那个二分find()函数 还是没找出错。。后来 Porker帮我找出来...
阅读全文
posted @ 2014-12-17 23:03 radical
阅读(195)
评论(0)
推荐(0)
hdu--4861--费马小定理&&素数的原根
摘要: 可以用打表找规律过这题。 但这显然不是这题的初衷。题意很简单 其实就是判断 var = ( 1^i + 2^i + ... + (p-1)^i ) ( mod p )//很重要的一个初始条件:p是素数首先 你一定要知道费马小定理。假如p是素数 并且gcd(a,p)=1 那么 a^(p-1)≡1( m...
阅读全文
posted @ 2014-12-17 21:11 radical
阅读(544)
评论(2)
推荐(0)
2014年12月13日
hdu--4902--线段树
摘要: 题意 前面一段废话= =这题 最有意思的应该是出题人 是clj这题的时限放的太宽了 给了15s 我也是醉了区间更新。 1 #include 2 #include 3 using namespace std; 4 5 const int size = 200010; 6 int a[...
阅读全文
posted @ 2014-12-13 23:59 radical
阅读(200)
评论(0)
推荐(0)
2014年12月12日
hdu--4424--并查集
摘要: 其实 我觉得这题的难点 不在并查集 而在读懂题目意思题目给的a b c是表示物资想通过a b路径传输的话 最多只能承载c的大小 意思就是 即使我的物资路线是这样运输的x-->a--->b 本来是运输物资的大小为n 但是a-b只能承载c 那么最终x到达c的时候就只有 c了 这是在基于x>=c的基础上...
阅读全文
posted @ 2014-12-12 15:38 radical
阅读(216)
评论(0)
推荐(0)
2014年12月11日
hdu--4677--区间划分+并查集
摘要: 额 第一次遇到 区间划分 不会做 = =这边 放1篇 介绍的蛮好的博客下次遇到应该就好多了吧= =http://blog.csdn.net/hei_nero/article/details/10044713
阅读全文
posted @ 2014-12-11 15:33 radical
阅读(159)
评论(0)
推荐(0)
2014年12月10日
hdu--4487--dp
摘要: dp是最有意思的。。 因为它永远没有固定的套路。。最无聊的就是那些模板题了。。这题 我被坑了。。 题意读错了。。 这边问的是A more interesting question is what is the expected rightmost position you will attain ...
阅读全文
posted @ 2014-12-10 21:29 radical
阅读(166)
评论(0)
推荐(0)
下一页
公告
昵称:
radical
园龄:
11年3个月
粉丝:
5
关注:
9
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
dp
(32)
线段树
(13)
数学题
(8)
bfs
(7)
无定义
(6)
贪心
(5)
思维题
(5)
最短路
(4)
并查集
(4)
dfs
(3)
更多
随笔档案
2015年5月(1)
2014年12月(20)
2014年11月(34)
2014年10月(17)
2014年9月(19)
2014年8月(47)
2014年7月(36)
2014年6月(49)
2014年5月(13)
2014年4月(9)
阅读排行榜
1. 图论的基础知识点(2330)
2. hdu--4081--次小生成树<Kruskal--cool>(1847)
3. 动态规划与贪心的区别(1748)
4. 将矩阵逆时针旋转45度后进行输出(1624)
5. hdu--1671--字典树<出现mle怎么解决>(652)
评论排行榜
1. hdu--2576--高中数学..(11)
2. 一天一道算法题---6.6---排列递推(我不会)(6)
3. hdu--1866--矩形重叠<扫描法,自定义>(5)
4. hdu--5108--数论(4)
5. 一天一道算法题--6.5--数学题(4)
推荐排行榜
1. hdu--1856--并查集的离散化处理(1)
2. hdu--1002--大数加法(1)
最新评论
1. Re:hdu--4861--费马小定理&&素数的原根
@ TakeoffYoung我前几天在用 费马小定理的时候 想到 或许我以前秒数的这句话并没有错误因为 前提p是质数那么 gcd(a,p)=1 与 p不整除a 其实是一句话 因为 p 的因子只有自身和...
--radical
2. Re:hdu--4861--费马小定理&&素数的原根
费马小定理的前提是 gcd(a, p) == 1 而不是 “p不整除 a”
--TakeoffYoung
3. Re:hdu--2576--高中数学..
@ qiucz数学渣= =...
--radical
4. Re:hdu--2576--高中数学..
这。。。我感觉您把问题想复杂了,直接:Sn=∑(i*(i+1)/2)=1/2*(∑(i^2)+∑i)=1/2*(1/6*n*(n+1)*(2n+1)+1/2*n*(n+1))=1/6*n*(n+1)*...
--qiucz
5. Re:hdu--5108--数论
@ Monkey_d_Luffy不能这样说 会慢慢进步的 不要停就好...
--radical
点击右上角即可分享