随笔分类 -  A原创精品博客

摘要:关于离散化, 推荐几篇博客 http://www.matrix67.com/blog/archives/108 http://blog.csdn.net/doyouseeman/article/details/51154142 阅读全文
posted @ 2017-08-08 21:37 自为风月马前卒 阅读(420) 评论(0) 推荐(1)
摘要:基本定理: 首先看一下核心代码: 核心代码 原理解析: 当初我看不懂这段代码,主要有这么几个问题: 1.定理里面不是一开始写了一个n*xxx么?为什么代码里没有*n? 2.ans不是*(prime[i]-1)么?为什么到了第二个while循环变成*prime[i]了? 3.定理里面不是要/pi么?为 阅读全文
posted @ 2017-07-26 19:52 自为风月马前卒 阅读(2338) 评论(0) 推荐(0)
摘要:预计分数: 60+30+0=90=划水 实际分数: 90+30+20=140=rank5=雷蛇鼠标 一句话总结:今天该买彩票! T1: 题目描述 从前有一个?行?列的网格。 现在有?种颜色,第?种颜色可以涂??格,保证 Σ︀ ?? = ? * ?。 需要你对这个网格图进行着色,你必须按照从上到下,每 阅读全文
posted @ 2017-07-21 20:59 自为风月马前卒 阅读(491) 评论(0) 推荐(1)
摘要:update in 2017.12.24: 以前写的≈shit,实在看不下去了,重写一遍 pre 很早之前就学习了莫队算法。 老师讲课的时候就提到过带修改莫队在线莫队树上莫队树上带修改莫队……但是一直都没有做到过有关的题, 今天有幸做了一道裸的带修改莫队的题, 那就来分享一下自己的经验 带修改的莫队 阅读全文
posted @ 2017-07-12 10:31 自为风月马前卒 阅读(5185) 评论(11) 推荐(24)
摘要:首先说一下, 这个东西可以搞一切bst,treap,splay所能搞的东西 pre 今天心血来潮, 想搞一搞平衡树, 先百度了一下平衡树,发现正宗的平衡树写法应该是在二叉查找树的基础上加什么左左左右右左右右的旋转之类的, 思路比较好理解,但是 代码量。。。。。。。。 一看就头大,, 然后,在洛谷翻题 阅读全文
posted @ 2017-07-11 18:15 自为风月马前卒 阅读(16899) 评论(12) 推荐(105)
摘要:首先看一下手写的栈: 我们可以发现。x是与index的上一个元素比较的 举个例子 栈:1 3 2 4 5 x=2 这样的话会输出 5 4 2 但是stl不支持和栈顶的上一个元素比较,因为上一个元素一定是被pop掉的。 那么我们可以怎么实现呢? 1.首先我们需要明白一点,如果我们把循环的条件改为 那么 阅读全文
posted @ 2017-07-11 10:37 自为风月马前卒 阅读(574) 评论(0) 推荐(1)
摘要:一开始入c++的时候成天跑cin,cout 直到有一天用cin,cout超时 才知道scanf比cin快的多 但是后来又听说加了ios::sync_with_stdio(false);的cin跟飞一样 那么到底哪个快呢? 咱们来做个小测试 题目选择:https://www.luogu.org/pro 阅读全文
posted @ 2017-05-08 20:37 自为风月马前卒 阅读(2378) 评论(8) 推荐(8)
摘要:一.http://codevs.cn/problem/4906/ 以后所有的数据处理全部在读入之后进行!!!! 二.http://noi.openjudge.cn/ch0205/2727/ 1.注意memset的用法,siezof()里面写的是变量名 2.有时候vis数组开成int类型会超时!,so 阅读全文
posted @ 2017-04-23 16:28 自为风月马前卒 阅读(304) 评论(5) 推荐(1)
摘要:1.筛法求素数 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int MAXN=10001; 7 int vis[MAXN]; 阅读全文
posted @ 2017-04-20 19:04 自为风月马前卒 阅读(659) 评论(0) 推荐(3)
摘要:2019.1.16 233333333 2018.12.5 猜猜我写了什么? 2018.12.3 maya真是越来粤菜了。。 突然发现cf其实有中文 2018.12.1 说好的今天出成绩呢?。。 咕咕咕 2018.11.28 被停课了。文化课实在太菜。 化学从来没写对过方程式 物理从来没做对过大题。 阅读全文
posted @ 2017-04-12 21:37 自为风月马前卒 阅读(1999) 评论(49) 推荐(4)
摘要:主要利用cmd命令和c++的system命令行 更详细的介绍: http://attack.cf/?post=31 阅读全文
posted @ 2017-03-07 17:09 自为风月马前卒 阅读(3170) 评论(4) 推荐(4)

Contact with me