摘要: I SAY YES ずっと 君の傍にいるよ 我愿答应你 永远陪伴在你身边 どんな未来が仆らを试したって きっと 无论未来会给予我们怎样的考验 一定能够… Ah ふたりの运命 めぐり逢えたのは 我们的命运之所以会偶然相遇 君の声 聴こえたから 是因为我听见了你的呼唤 そう ピンチな出来事 押し寄せて来 阅读全文
posted @ 2017-11-03 08:40 ccc000111 阅读(239) 评论(2) 推荐(0) 编辑
摘要: 如果没有这些思博东西我可能每次也不会炸的这么惨吧……记录一下以后别再犯了…… double输入用%lf输出用%f 打部分分注意区分(无数次血泪教训) 不要乱用自己不熟悉的东西(10-24乱改暴力日飞100分+AK可能) 开数组之前算算空间(10-23数组开炸日飞80分) 代码要增强鲁棒性(10-15 阅读全文
posted @ 2017-09-23 12:48 ccc000111 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 这是个留言板,大概你们的留言才是重点吧……所以为什么不留言呢…… 自我介绍呢……我叫白**,衡水**中学学生,学弱一个,OI倒数,考试只会打暴力,数学只会GCD,dp搜索来代替…… 贴一波ID(蒻翻了) poj:ccc000111 hdu:ccc000111 bzoj:ccc000111 cogs: 阅读全文
posted @ 2017-07-15 07:29 ccc000111 阅读(543) 评论(3) 推荐(1) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2306 题意:一张有向图,每个点有一个权值$w(x)$,给出路径起点求出最大$f(x)=sigma(w(x)*p)$,其中,$p$初始值为$1$,每走一步这个值都会乘上另一个给出的常量。 由于这个 阅读全文
posted @ 2017-11-03 21:22 ccc000111 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3124 题意:求出带权树直径长度,同时求出直径上有多少条边是所有直径都经过了的。 求直径……很好求啊,两遍$bfs$瞎**乱搞即可……但是第二问就不是那么好解决了…… 只能选择%%题解…… 题解的 阅读全文
posted @ 2017-11-03 21:03 ccc000111 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题意:向序列中动态插入$1~n$排列元素,求出插入每个元素后最长上升子序列长度。 如Claris所言,面对这种数据结构,必有高论。如果只想着数据结构,我们可以通过平衡树动态维护序列,同时使 阅读全文
posted @ 2017-11-03 20:51 ccc000111 阅读(654) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4321 题意:给一个数,找出所有相邻两数大小不相邻的排列数。 考虑一下,用$f[i][j][k]$表示当前已经插入$i$个数,出现了$j$对相邻数字大小相邻的情况,$k==1$表示最后两个数字大小 阅读全文
posted @ 2017-11-03 20:26 ccc000111 阅读(231) 评论(0) 推荐(0) 编辑
摘要: I SAY YES ずっと 君の傍にいるよ 我愿答应你 永远陪伴在你身边 どんな未来が仆らを试したって きっと 无论未来会给予我们怎样的考验 一定能够… Ah ふたりの运命 めぐり逢えたのは 我们的命运之所以会偶然相遇 君の声 聴こえたから 是因为我听见了你的呼唤 そう ピンチな出来事 押し寄せて来 阅读全文
posted @ 2017-11-03 08:40 ccc000111 阅读(239) 评论(2) 推荐(0) 编辑
摘要: 链接:http://cogs.pro:8080/cogs/problem/problem.php?pid=2262 题意:求出三维偏序中顺序对的数量。 虽说打过$CDQ$……但是三个月了又跟没打过有什么区别……不说了…… 1 #include <iostream> 2 #include <cstdi 阅读全文
posted @ 2017-10-25 20:24 ccc000111 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 链接:http://uoj.ac/problem/20 题意:求出$a_0+a_1x+a_2x^2+...+a_nx^n=0$在$[1,m]$之间的所有整数根。 肯定有很多人想要直接枚举$[1,m]$之间所有的整数来进行暴力判断……坦白地讲我最早也是这么想的……直到看见了数据范围:$|a_i| \l 阅读全文
posted @ 2017-10-24 19:48 ccc000111 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3166 题意:给出一个序列,找出一个区间使得这个区间内次大值与这个区间内任意一个数的异或和最大值最大。 首先我们看这个次大值……可能想不出来?想不出来大概是正常的……但是如果我们换一个角度重新放回 阅读全文
posted @ 2017-10-21 08:51 ccc000111 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 失踪人口回归……链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1969 题意:动态断边,动态查询割边数目。我很不明白这道题为什么可以用裸的“树剖”(明明是个仙人图啊喂)过……数据太小了? 反正这个题我没这么做……我就是按照一个比较常规的做法:在 阅读全文
posted @ 2017-10-20 20:49 ccc000111 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 第一次打$CF$……结果就是这个样子…… 开场看$A$,好水啊直接撸…… 然后上去…… $woc$……我在干什么……竟然忘了判十位数个位数大小…… 淦!改! 然后…… 我瞎打了些什么……竟然忘记$return 0$……就这水题还$3A$…… 然后看$B$……一眼看出贪心……在机房的乱局之下四个人(本 阅读全文
posted @ 2017-10-15 20:53 ccc000111 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 晚上颓颓颓…… 然后突然想到今天晚上有$Atcoder$(虽然是$Beginner$),以前没打过在线比赛不如打一把? 于是上线报名,等到八点开打。 恩前三道题一脸愉悦……开$D$…… 然后什么鬼?……至少有$K$个点的矩形最小面积?$O(n^{4})$大暴力直接水啊…… 然后……卧草样例过不去…… 阅读全文
posted @ 2017-10-14 21:46 ccc000111 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1972 不要想了这个题面没有办法读的……找个可读版本:https://mubu.com/doc/2707815814591da4 题意:给出一种$AI$人工智障打三国杀的方式,模拟出整个游戏进程。 阅读全文
posted @ 2017-10-11 21:36 ccc000111 阅读(601) 评论(1) 推荐(0) 编辑
摘要: 10.9 A. 想到组合数……然后就没搞出来…… 正解只差一步:容斥原理…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 阅读全文
posted @ 2017-10-11 20:28 ccc000111 阅读(222) 评论(0) 推荐(0) 编辑
摘要: T1:…… 自己在那里口胡来口胡去也没口胡出来…… 正解就是个队列+贪心啊啊啊啊啊啊啊啊啊…… 1 #pragma GCC optimize("O3") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include 阅读全文
posted @ 2017-10-09 21:39 ccc000111 阅读(196) 评论(0) 推荐(0) 编辑
摘要: A: 链接:http://codeforces.com/contest/353/problem/D 我好像一个智障一样……连后边一定晚于前边都没看出来……光注意错误的方向注意了两个小时……结果就是……爆零……人家都$A$了…… 1 #include <iostream> 2 #include <cs 阅读全文
posted @ 2017-10-08 06:31 ccc000111 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 或许前路永夜,即便如此我也要前进,因为星光即使微弱也会为我照亮前路 ——宫园薰 《四月是你的谎言》 其实我是个异常敏感的人,敏感到什么地步呢,听到《Crossing the Field》都能哗的一下眼泪就流出来。但是从来没有什么,能让我再流出像我在看《四月是你的谎言》时的眼泪,一遍又一遍,哭的昏天黑 阅读全文
posted @ 2017-10-05 14:16 ccc000111 阅读(364) 评论(2) 推荐(0) 编辑
摘要: 题面不给……题意:动态增减集合中元素个数,动态求$gcd(i,j)==1$的数的个数。 坦白地讲题解并没完全看懂……于是听$lc$开了一会车(快开完时$xyz$强行砸场导致烂尾),结合着自己理解又推一遍想明白了…… 在本题之中,我们设$f(x)$为$gcd(i,j)==x$的数的个数,$g(x)$为 阅读全文
posted @ 2017-10-03 21:50 ccc000111 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题面不给……题意:求出一个高低不平的矩阵每个点可盛水的多少,注意边框高度为$0$。 本来以为是个$bfs$……结果一个多小时没调出来…… 结果被正解吓傻了……竟然是个最小生成树……我们可以发现每个点水位最高值可以看做从边界到达这个点路上经过的最高点的最小值……然后我们就上下左右连边……边权就是两点之 阅读全文
posted @ 2017-10-03 21:31 ccc000111 阅读(407) 评论(7) 推荐(0) 编辑
摘要: 题面不给……题意:找出合法字符串填法。 明显是个思博线性递推这都推不出来简直智硬$O(n)$搞啊…… 但是细节成功绝杀……考虑字符为$1$时,需要分开考虑地雷在前在后的情况…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring 阅读全文
posted @ 2017-10-03 21:22 ccc000111 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2064 题意:求出从初状态到末状态最少操作次数。 首先我们可以知道,次数在最坏状态下不会超过$n+m$次,即全部合并再全部分解。 在这种情况下,如果想要进一步缩小变化次数,那么就需要有一些子集,这 阅读全文
posted @ 2017-10-03 11:54 ccc000111 阅读(167) 评论(0) 推荐(0) 编辑