上一页 1 ··· 3 4 5 6 7
摘要: 最近想学数论 刚好今天(初赛上午)智推了一个数论题 我屁颠屁颠地去学了乘法逆元 然后水掉了P3811 和 P2613 (zcy吊打集训队!)(逃 然后才开始做这题。 乘法逆元 乘法逆元的思路大致就是a*x恒等于1(mod b)满足a,b互质,则x为a的逆元 这里给一个P2613的函数 还有一个线性算 阅读全文
posted @ 2018-10-13 09:52 lincold 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 看到GREED_VI大佬在打这题 我这个蒟蒻偷偷看一眼洛谷上目前普及难度里最难的一题 题目还是能看懂的,不想道路游戏那题,我完全不知道题目是什么意思…… GREED_VI大佬第一次用的是二分的思想,于是我就学习了 洛谷测评机快,因此可以过,不过想在CCF老年机上过,就需要优化了 先打了二分的 大致就 阅读全文
posted @ 2018-10-12 22:37 lincold 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 无聊学了一下珂朵莉树 珂朵莉树好哇,是可以维护区间x次方和查询的高效数据结构。 思想大致就是一个暴力(相对而言)的树形数据结构 lxl毒瘤太强了,发明了ODT算法(Old Driver Tree老司机算法) 这里有一个大佬ACDreamer的题解 还有一个B站的讲解视频 我不会用珂朵莉树,但是就是大 阅读全文
posted @ 2018-10-12 22:31 lincold 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 我不会高精…… 也不会DP…… 这道题即考高精又考DP…… 我要死了 给一个不是高精的代码(当然不能满分) #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; c 阅读全文
posted @ 2018-10-11 20:03 lincold 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻并不会中国剩余定理 交的时候还出现了PE的错误 下面是AC代码 本蒟蒻并不知道这个代码是什么意思 本蒟蒻太弱了 阅读全文
posted @ 2018-10-11 19:21 lincold 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 一开始数据没加强,一个简单的程序可以拿过 下面这个是加强数据之后的80分代码 最后一个点TLE,吸氧了之后还是过不了 因此是算法的问题 我这个蒟蒻不会优化,于是看了题解 题解给的是矩阵的优化 蒟蒻并不会这个算法 下面是神仙程序 阅读全文
posted @ 2018-10-11 18:31 lincold 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 最近抄状压的代码…… 然后盯上了这个题目 调试了一个晚上,终于A了 但是是对着宝典打的,我依然不懂状态压缩 那么下一步先把装压放一放,学一下树形DP吧 阅读全文
posted @ 2018-10-09 20:17 lincold 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 最近题目都有状态压缩,我是蒟蒻,并不会状态压缩 然后我决定学了! 然后发现我学不来。 OI-WIKI上的界面给我推荐了这道题https://oi-wiki.org/dp/state/ 状态压缩入门题,可惜我不会 下面是OIWIKI的代码 然后我抄袭了题解,AC了 总结:我太菜了 阅读全文
posted @ 2018-10-08 19:10 lincold 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 感谢abc2237512422帮助本菜鸡配置了博客CSS 以后会在这里更新一些博客的 ABOUT ME 我的ID可能比较多吧 比较常见的大概是以下几个 哔哩哔哩 sysky syski Felix fsy2017 fyy2017 我也不知道为什么要取那么多ID,可能只是好玩吧233 阅读全文
posted @ 2018-09-27 18:01 lincold 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7