10 2018 档案
摘要：Day3——作死不可活的一天 Day3 今天下午才考 晚上时间少 下午网每断 因此我是PY的 然后被抓了 成绩做0分处理。 是啊，我只会抄题解。 其他什么都不会。 一无是处。 真的。 真实能力：rank倒数 T1 [P1881] 绳子对折 这道题考思维 一句话：枚举每个节，或者节与结点之间的中点，然
阅读全文
摘要：因为太长了 所以一天一天分开发 Day2 昨天晚上没开黑车 没脱衣服就睡了 可能是我难受了…… 新的一天。 早上好。 我没去晨跑，早上先和团长集合了，没看见rkbudlo来 于是就先吃饭了 去机房的时候就看到rkbudlo大神已经坐在里面大题了…… 厉害 考前先打了一下昨天WA掉的树形dp 调了一个
阅读全文
摘要：这里有一个很完美（搞笑但是确实是这样的）翻译 题意 神牛 LXX 昨天刚刚满 18 岁，他现在是个成熟的有为男青年。他有 N 个 MM，分别从 1 到 N 标号。 这些 MM 有些是互相认识的。现在，LXX 为了处理和 MM 们复杂的关系，想把他们划分成尽量多的集合， 要求任意两个属于不同集合的 M
阅读全文
摘要：瞎扯 很经典的一道题 考前才打 我太菜了QAQ 就是先贪心排序了好 然后在DP 这样比直接DP更容易理解 （其实这题做法还有很多） 代码
阅读全文
摘要：考前打tyvj的水题 题目描述 给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n) 输入格式 输入格式：第一行为2个数n，k（含义如上题）
阅读全文
摘要：之前写在洛谷，结果没保存，作废…… 听说考前写题解RP++哦 思路 很容易想到是 树形DP 如果树形DP不知道是什么的话推荐百度一下 我在这里用vector储存边 设状态f[i][0]为i点不访问，f[i][1]为i点访问 那么f[u][1] += f[y][0]表示u点要访问，(u,y)有连边f[
阅读全文
摘要：[友情链接] Day1 今天模拟赛倒数…… 感觉自己菜到爆炸…… 被一个以前初一的倒数爆踩…… 感觉自己白学了。 满分400，自己只有100。真的是倒数第一…… 做了一个T2，其他暴力分全部没有拿到…… 或者是说，思路就是错的？ 暑假集训倒数 平常练习倒数 果然逃不过全校最弱的称号…… 没有一点长进
阅读全文
摘要：第一看还以为是水题 随便打了一个bfs只有40分…… 然后开始颓废 #include<bits/stdc++.h> #define N 100005 using namespace std; int nxt[N]; bool vis[N]; void bfs(int x) { memset(vis,
阅读全文
摘要：我永远信仰欧拉 欧拉回路是很经典的一道题目了 这题算是稍稍修改的模板题吧 欢迎指出错误 题目链接 思路 先判断能不能构成欧拉路径/回路 即度数为1的总点数为2或0的时候符合（前者为连通图，后者为回路） 这题是回路吧 如果不可以，结束 如果可以，dfs搜索路径（貌似搜索路径还有模板来着） 代码 代码短
阅读全文
摘要：终于开始认真对待图论了 因为听说一直是提高组的，动得很少，直到现在机房打提高的氛围下，开始学一些皮毛的东西 模板题目链接 这是一道求负环的题目，照理来说大家都是用spfa来判断负环的 但是我觉得bellman-ford更优 并且在这个模板题目中，spfa开O2过，bellman不开O2还比spfa快
阅读全文
摘要：[题目链接] 模拟赛的时候的一道题 因为老师不小心把数据发下来了……我考试打表的 考完之后Orz xzjds 然后开始打正解 题意 大概就是两个人，走矩阵，两个人各加上走上的矩阵的数值，要求最终两个人和相同的方案数有多少 分析 很明显是一个动态规划题 f[i][j][k][a]表示走到(i,j)的时
阅读全文
摘要：各位大佬都好厉害…… 这个ACM/ICPC1993总决赛算黄题%%% 我个人认为至少要绿题。 虽然算法上面不是要求很大 但是操作模拟是真的恶心…… 主要是输入输出的难。 对于ABLR只需要模拟即可 遇到非法指令退出 （输入输出真的很麻烦啊！！） 贴代码
阅读全文
摘要：[题目链接] 这位大神讲得很详细：点我 本蒟蒻只会抄抄题解了
阅读全文
摘要：死活调不出来 后来是发现这题建边的原因…… 吐血.jpg 所谓的虫洞传说也就是负边了 然后这里打的spfa和原来的不一样 感觉hzwer大佬的spfa好强啊…… 也更易写一点 贴代码
阅读全文
摘要：对于我这种蒟蒻，是很不错的一题了。 dfs搜索当前状态 满足时DP 比较坑的地方就是起始的地方 我一开始从1开始，搜索写的是从0开始。 后来就统一用0开始的了。
阅读全文
摘要：每日做智推~ 一看就是一道数学题。 再看是一道公约数的题目。 标签是中国孙子定理。 题解是扩展欧几里得 (笑) 一开始没看数据范围 只有50分 开一个longlong就可以了
阅读全文
摘要：老师布置的作业，借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题。 选择题 1.D 打印机属于输出设备 2.D 将全部进制转换为10进制进行对比，我的方法是每一位乘以进制的位数次方，最后加起来 3.D 1MB=1024kb*1024 每年必考的转换 4.B 广域网（WAN，W
阅读全文
摘要：这道题用二维前缀和可以做 难度还不算高，细节需要注意 调试了很久…… 主要是细节太多了
阅读全文
摘要：又是一题我不会的模板题…… 讲一下差分约束吧 差分约束 参考博客 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。——某百科 说简单点吧 就是两值相减 是差分 相减得到的值在一个范围内 是约束 大致是求解一些数学方程
阅读全文
摘要：最近想学数论 刚好今天（初赛上午）智推了一个数论题 我屁颠屁颠地去学了乘法逆元 然后水掉了P3811 和 P2613 (zcy吊打集训队！)（逃 然后才开始做这题。 乘法逆元 乘法逆元的思路大致就是a*x恒等于1(mod b)满足a,b互质，则x为a的逆元 这里给一个P2613的函数 还有一个线性算
阅读全文
摘要：看到GREED_VI大佬在打这题 我这个蒟蒻偷偷看一眼洛谷上目前普及难度里最难的一题 题目还是能看懂的，不想道路游戏那题，我完全不知道题目是什么意思…… GREED_VI大佬第一次用的是二分的思想,于是我就学习了 洛谷测评机快，因此可以过，不过想在CCF老年机上过，就需要优化了 先打了二分的 大致就
阅读全文
摘要：无聊学了一下珂朵莉树 珂朵莉树好哇，是可以维护区间x次方和查询的高效数据结构。 思想大致就是一个暴力（相对而言）的树形数据结构 lxl毒瘤太强了，发明了ODT算法（Old Driver Tree老司机算法） 这里有一个大佬ACDreamer的题解 还有一个B站的讲解视频 我不会用珂朵莉树，但是就是大
阅读全文
摘要：我不会高精…… 也不会DP…… 这道题即考高精又考DP…… 我要死了 给一个不是高精的代码（当然不能满分） #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; c
阅读全文
摘要：蒟蒻并不会中国剩余定理 交的时候还出现了PE的错误 下面是AC代码 本蒟蒻并不知道这个代码是什么意思 本蒟蒻太弱了
阅读全文
摘要：一开始数据没加强，一个简单的程序可以拿过 下面这个是加强数据之后的80分代码 最后一个点TLE，吸氧了之后还是过不了 因此是算法的问题 我这个蒟蒻不会优化，于是看了题解 题解给的是矩阵的优化 蒟蒻并不会这个算法 下面是神仙程序
阅读全文
摘要：最近抄状压的代码…… 然后盯上了这个题目 调试了一个晚上，终于A了 但是是对着宝典打的，我依然不懂状态压缩 那么下一步先把装压放一放，学一下树形DP吧
阅读全文
摘要：最近题目都有状态压缩，我是蒟蒻，并不会状态压缩 然后我决定学了！ 然后发现我学不来。 OI-WIKI上的界面给我推荐了这道题https://oi-wiki.org/dp/state/ 状态压缩入门题，可惜我不会 下面是OIWIKI的代码 然后我抄袭了题解，AC了 总结：我太菜了
阅读全文
浙公网安备 33010602011771号