514flowey-CSDN博客

原创一个辣鸡的OI生涯

2015年下半年知道了OI 2016年1月初步学习了语法，但是还在纠结是不是要选择化学 2016年大概4月的时候最终决定放弃直升去雅礼中考NOIP2016嘛考得不算好，不过也超过了一等奖线不少分。对于当时的我也知足了。在联赛之前的集训中见识到了高二的大爷们。感觉一个个好高冷啊看我们像看智障一样。明显地感受到了自己的弱小不过我也莫名奇妙得到过第二名，简直是唯一的可...

2018-07-22 22:29:25 587

原创 Min_25筛学习

从http://www.cnblogs.com/zzqsblog/p/8302815.html习得的一种算法这个算法可以认为是洲阁筛的一种简易替代品(另一种写法),时空常数上和代码复杂度上都比洲阁筛优秀,时间复杂度基本和洲阁筛是一样的. 使用条件和洲阁筛一样,对积性函数求和.下面是具体流程假设F(x)为积性函数,且如果x为质数,F(x)=∑xkF(x)=∑xkF(x)=\sum x^...

2018-03-08 16:59:24 4905

问题描述　　A国和B国是两个超级大国，长期处于冷战状态；　　A国在B国中设有N个情报站，编号为1,2,3,……,N，每个情报站有一个坐标(Xi,Yi)。　　但是，A国的工作人员发现，每个情报站里都被埋上了炸弹！　　这些炸弹非常特殊，只要同时拆除其中的三个炸弹，所有炸弹就都不会爆炸了。　　由于各个情报站联络需要代价，拆除炸弹需要花费的总代价为这些炸弹两两之间的曼哈顿距离和。　　现在A国的指挥部门找到...

2018-02-12 16:27:05 640

原创 NOI2017 day2T2 vegetables 题解(伪)

(同步赛的时候day2的T2T3都爆0了...我这么弱还是回家搞文化吧)这题首先注意题意.我们发现题意实际上是说,有很多份能买一次的蔬菜,它们有一个价值和一个变质时间.第一次卖的每种蔬菜可以认为是最后变质的(我们肯定希望更有价值的更好卖)接下来把所有蔬菜按价值从大到小放在一个优先队列里(或者说直接排序也可以),对于每份蔬菜,如果能刚好在它变质那一天卖掉,就在它变质那一天卖掉;否则看变质前一

2017-07-23 08:18:06 1338

原创清橙A1235(BZOJ2147) Digit(蒋中天)

问题描述　　在数学课上，小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课，数学老师决定出一道题目刁难一下小T，如果小T答不出，那么……　　情节就按照俗套的路线发展下去了，小T显然无法解决这么复杂的问题，可怜的小T只能向你求助：　　题目是这样的：　　求一个满足条件的n位数A(不能有前导0)，满足它的数字和为s1,并且，A*d的数字和为s2.输入格式　　一行四

2017-07-20 21:30:42 820

原创清橙A1210. 光棱坦克

问题描述　　一个平面直角坐标系上，有N个点，标号为1到N，其中第i个点的坐标为(x[i], y[i])。　　求满足以下两个条件的点列{p[i]}的数目（假设{p[i]}的长度为M）：　　1) 对任意1 y[p[j]]；　　2) 对任意3 　　求满足条件的非空序列{p[i]}的数目，结果对一个整数Q取模。数据规模和约定对于25%的数据，N

2017-05-25 14:16:30 737

原创清澄A1223. 画圈圈(范浩强)

头一次独自完成插头DP的题，发博客庆祝一下。(不过我居然因为忘记取模错了一次)发现n,m都很小，可以用插头DP。可以把点看作格子。用一个变量zt来记录当前位置在回路内部还是外部，便于思考。如果格子左边有一个横向的插头，那么用它左上角判断位置。不过这个不影响答案。具体细节看代码。 #include #include using namespace std

2017-05-24 23:10:46 569

原创清橙A1201 Will的烦恼

谁能告诉我A1200怎么做QAQ……暴力只有十分QAQ发现可以按长度分层，长度相同的分在一层，不同层之间边加入顺序不会相互影响。长度从大到小排序，对于某一层，首先把已经连通的块缩成一个点，接下来按美丽程度把同一层的边排序。接下来一条一条地加边做最小生成树。假如某条边加入后会形成环，那么环上其它边必须在它之后，这个可以用LCT维护。输出的地方有一些细节。具体实现见代码

2017-03-04 10:12:41 324

原创清橙OJ A1212. 剪枝

题目意思可以转换成：选择一些点，去掉它所有孩子使其成为叶子节点，求树的最小价值。用DFS从左到右扫一遍整棵树。每个点记录一个DP值，即当这个点是最右的叶子节点时树的最大价值。用如图方式转移：维护一条链a(红色)，是所有以访问到的最右的节点的集合。一条链b(绿色)，是dfs新找到的节点，从分支点一直到叶子节点。b上的点除第一个以外，都是其父亲的第一个儿子。用橙色的点去更新绿色的节点。

2017-02-09 08:30:02 594

原创清橙A1209. 神奇的K线

设保留下来的序列为b;不难看出，a中至少有一个数没有发生改变且保留在了b中。枚举a中每一个数在b中的位置，此时可以算出b[1]的值。把所有b[1]相同的情况放在一起考虑。当b[1]确定的时候，设b数组最后一个从a中保留的数位置为maxp，b[maxp]在a中位置为pos，有len个数是从a中保留的。当modify>=delete时，b数组长度为maxp，最小花费为(maxp-len)*

2017-02-06 22:03:49 332

原创 ZOJ 3522 Hide and seek

题目大意：大小姐与二小姐玩捉迷藏。红魔馆里有N（1<=N<=50000）个可以用来躲的地方，N-1条双向边连接所有的地方（就是一棵树），芙兰有100000组询问问如果X,Y之间添加一条长度为L的边，树上所有点到X最短距离变化值与到Y变化值之和。

2017-01-17 19:32:25 556 2

「サブタレイニアンローズ」