- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj2242 : [SDOI2011]计算器 [BSGS算法]
第一次写一个比较高大上的数论题吧~~~虽然要花好长时间才明白一点，但是有收获吧~~对扩展欧几里得加深了理解。还认识了高大上的BSGS算法，哈哈~虽然还是一知半解，脑袋太小理解太慢，不易记住 上别人的题解吧~~~ 相关连接： BSGS算法_Baby steps giant steps算法（无扩展）详解 bzoj2242: [SDOI2011]计算器 && BSGS 算法
2016-07-31 22:58:22
520
原创 hdu 1226超级密码
Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0 注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门
2016-07-31 11:33:13
474
原创 Educational Codeforces Round 15 7.29
本来计划完成三道题的，三道都是比较水的题目。。。可是，，最后只做出一道，唉~~~ 第一道： 一开始以为是求LIS，懒得打LIS所以百度直接copy，可是最后input的时候发现结果不一样，再次看题目才发现是求连续最长的递增子序列。。。这更简单，直接暴力就可以。 第二道： 求一共有多少对ai+aj=2^x。刚开始直接用O(N^2)的方法+判断一个数的二进制里1的个数，但是超时了，后来百度一下
2016-07-30 03:18:17
375
原创 第一次打bc BestCoder Round #84
今晚第一次打bc，之前bc给我的影响是很难。。。不像cf前两道题是水题来的（但自己每次都拿不下，基础太差~~）。感觉bc也不是想像的那么难（前两题），但是因为自己基础差所以思考打码的时间比较长，bc也是测试小部分数据而已，所以当第一题显示ac的时候我以为过了，但谁知最后还是没能ac。不够细心......... 发现bc基本上都是数论题，，，靠智商捉急~~~ 第一题： 问题描述 给出
2016-07-24 01:57:31
827
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人