会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
未来代码中转站
幻梦终醒本无不散之宴
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
2018年10月13日
[P1082][NOIP2012] 同余方程 (扩展欧几里得/乘法逆元)
摘要: 最近想学数论 刚好今天(初赛上午)智推了一个数论题 我屁颠屁颠地去学了乘法逆元 然后水掉了P3811 和 P2613 (zcy吊打集训队!)(逃 然后才开始做这题。 乘法逆元 乘法逆元的思路大致就是a*x恒等于1(mod b)满足a,b互质,则x为a的逆元 这里给一个P2613的函数 还有一个线性算
阅读全文
posted @ 2018-10-13 09:52 lincold
阅读(296)
评论(0)
推荐(0)
2018年10月12日
[P3957][NOIP2017]跳房子 (DP+二分/队列?)
摘要: 看到GREED_VI大佬在打这题 我这个蒟蒻偷偷看一眼洛谷上目前普及难度里最难的一题 题目还是能看懂的,不想道路游戏那题,我完全不知道题目是什么意思…… GREED_VI大佬第一次用的是二分的思想,于是我就学习了 洛谷测评机快,因此可以过,不过想在CCF老年机上过,就需要优化了 先打了二分的 大致就
阅读全文
posted @ 2018-10-12 22:37 lincold
阅读(223)
评论(0)
推荐(0)
[Codeforces896C] Willem, Chtholly and Seniorious (ODT-珂朵莉树)
摘要: 无聊学了一下珂朵莉树 珂朵莉树好哇,是可以维护区间x次方和查询的高效数据结构。 思想大致就是一个暴力(相对而言)的树形数据结构 lxl毒瘤太强了,发明了ODT算法(Old Driver Tree老司机算法) 这里有一个大佬ACDreamer的题解 还有一个B站的讲解视频 我不会用珂朵莉树,但是就是大
阅读全文
posted @ 2018-10-12 22:31 lincold
阅读(319)
评论(0)
推荐(0)
2018年10月11日
[P1005][NOIP2007] 矩阵取数游戏 (DP+高精)
摘要: 我不会高精…… 也不会DP…… 这道题即考高精又考DP…… 我要死了 给一个不是高精的代码(当然不能满分) #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; c
阅读全文
posted @ 2018-10-11 20:03 lincold
阅读(182)
评论(0)
推荐(0)
[POJ1006]生理周期 (中国剩余定理)
摘要: 蒟蒻并不会中国剩余定理 交的时候还出现了PE的错误 下面是AC代码 本蒟蒻并不知道这个代码是什么意思 本蒟蒻太弱了
阅读全文
posted @ 2018-10-11 19:21 lincold
阅读(219)
评论(0)
推荐(0)
[P1306] 斐波那契公约数 (矩阵快速幂+斐波那契数列)
摘要: 一开始数据没加强,一个简单的程序可以拿过 下面这个是加强数据之后的80分代码 最后一个点TLE,吸氧了之后还是过不了 因此是算法的问题 我这个蒟蒻不会优化,于是看了题解 题解给的是矩阵的优化 蒟蒻并不会这个算法 下面是神仙程序
阅读全文
posted @ 2018-10-11 18:31 lincold
阅读(255)
评论(0)
推荐(0)
2018年10月9日
[P2704][NOI2001]炮兵阵地 (状态压缩)
摘要: 最近抄状压的代码…… 然后盯上了这个题目 调试了一个晚上,终于A了 但是是对着宝典打的,我依然不懂状态压缩 那么下一步先把装压放一放,学一下树形DP吧
阅读全文
posted @ 2018-10-09 20:17 lincold
阅读(206)
评论(0)
推荐(0)
2018年10月8日
[P1879][USACO06NOV]玉米田Corn Fields (状态压缩)
摘要: 最近题目都有状态压缩,我是蒟蒻,并不会状态压缩 然后我决定学了! 然后发现我学不来。 OI-WIKI上的界面给我推荐了这道题https://oi-wiki.org/dp/state/ 状态压缩入门题,可惜我不会 下面是OIWIKI的代码 然后我抄袭了题解,AC了 总结:我太菜了
阅读全文
posted @ 2018-10-08 19:10 lincold
阅读(241)
评论(0)
推荐(0)
2018年9月27日
HelloWorld!
摘要: 感谢abc2237512422帮助本菜鸡配置了博客CSS 以后会在这里更新一些博客的 ABOUT ME 我的ID可能比较多吧 比较常见的大概是以下几个 哔哩哔哩 sysky syski Felix fsy2017 fyy2017 我也不知道为什么要取那么多ID,可能只是好玩吧233
阅读全文
posted @ 2018-09-27 18:01 lincold
阅读(206)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
公告