问题描述 于是 CJK 轻轻松松就切了第一题。“好,那么来看看第二题吧。” JesseLiu 大手一挥,CJK 眼前立刻出现了一棵有 n 个节点的树。“现在,你将要为这颗树染色。你每对一个点染色,将要花费相应的费用。当你对某一点染色后,与它相邻的点也会被染色。你的任务是:在 1s 之内,求出花费最少 ...
分类：
其他好文 时间：
2019-06-30 23:13:28
阅读次数：
202
考试的时候用哈希水过了第一题本来想用哈希只可以得20左右没想到由于数据过于水A了 然后雨天的尾巴骗了5分，总分105 我太菜了 首先时间分配的不合理：第一题大水题ac自动机打完了都不会，第二题略微想了想打了个高斯消元，然后样例没过......，最后输出了一个随机数，第三题（lca板子忘了，打错一个地 ...
分类：
其他好文 时间：
2019-06-23 15:41:55
阅读次数：
99
考试的时候直接扎第一题上了这到题连暴力都没打出来T_T; 心路历程： 当时想到了离散化（很慌没打出来。。。），树上差分，lca倍增，当时觉滴倍增很难打，一看n<100000,于是选择 用向上标记法，然而少了一行代码，，，，爆零两行泪。。。 现在看来倍增真是一点不难啊好打有好用，所以不要有为难情绪，刚 ...
分类：
其他好文 时间：
2019-06-20 12:26:06
阅读次数：
88
这个题有两个版本 Merge Music Files 组装零件 类似： https://leetcode.com/problems/minimum-cost-to-merge-stones/description/ 1. 有一串正整数，非排序的。先挑两个数字加起来，把这个和记下来，比如说s1。再在剩 ...
分类：
其他好文 时间：
2019-06-15 09:35:04
阅读次数：
97
今天上午，教练员说：下午测试 我看着我的运势：凶 忌模拟赛，爆0 我果断对自己说：仅供参考，没事的 下午，天色热，我坐在冰冷的机房，骂了自己一下午。 出分后， T1:0 T2:0 T3:……0 我一头撞在键盘上（我蒟蒻地撞在F5上），结果，我第三题得了5分 我&%*%…… 下面是考试的过程 看第一题 ...
分类：
其他好文 时间：
2019-06-14 20:15:55
阅读次数：
112
我苟了考试，我不是人 第一题苟过去了…… 第三题打爆了。 打了个lca想骗点分，期望得分40，但是我建的树里面有一半的节点死活找不着父节点…… 调了俩小时，另外一个小时用来苟第一题。 我好虚啊 谁能告诉我为什么在bfs里面输出的都是完美的爸爸 到外面就成零了！ 我是不是杀了人家的父亲 警察叔叔……我 ...
分类：
其他好文 时间：
2019-06-14 19:56:58
阅读次数：
85
我的第二道莫队题，对莫队又有了自己的看法。 在第一题的基础上之上，觉得莫队有个很关键的地方在于 莫队所维护的值是什么，怎么推出维护的公式来。 这道题就是这样，一开始还没自己推出公式来，也有几个坑点。 题目链接：https://www.luogu.org/problemnew/show/P1494 题 ...
分类：
其他好文 时间：
2019-06-07 20:53:30
阅读次数：
99
一、 二、 游戏选做 1、#ifndef _CONTATNER 2、numOfHeal--; 4、void showinfo(player &p1, player &p2); 5、public player 这道题没运行出来。。。所以我不确定的我也不写出来了，以免贻笑大方。 第一题不是很难，默认函数 ...
分类：
其他好文 时间：
2019-06-02 17:50:01
阅读次数：
96
首先还是有很多东西没学好，其实看了题解之后就知道怎么做了。 我去我怎么这么辣鸡？学不好，混子，不做点难题，是没有进步的。 第一题 就是给你四个数字看是否可以通过四则运算得到24 分析 这种明显就是暴力，可是我当时就觉得分类讨论太多。自己没有信心去做。 其实你想最后得到24的方式就是两个数的加减乘除之 ...
分类：
其他好文 时间：
2019-05-27 20:56:14
阅读次数：
142
