问题描述 于是 CJK 轻轻松松就切了第一题."好,那么来看看第二题吧." JesseLiu 大手一挥,CJK 眼前立刻出现了一棵有 n 个节点的树."现在,你将要为这颗树染色.你每对一个点染色,将要花费相应的费用.当你对某一点染色后,与它相邻的点也会被染色.你的任务是:在 1s 之内,求出花费最少的染色方案,使得树上所有的点都被染色." 输入格式 第一行 n,表示树中结点的数目. 接下来的 n 行,每一行包含的整数依次为:点的标号 i(1<=i<=n)…

文件名: seq 题目类型: 传统题 时间限制: 1秒 内存限制: 128MB 编译优化: 无 题目描述 小A正在帮助小M刷她家的墙壁 小M家的墙可以分为\(n\)块,每段需要被刷成黑色或者白色.你可以认为每一块墙最开始时既不是黑色也不是白色. 小M有一把神奇的刷子,每次可以刷连续的一段墙,但先刷的颜色会被后刷的颜色覆盖.这把刷子只能够用\(k\)次 现在小A想要知道,最多能正确地刷对多少块墙的颜色. 输入格式 第一行两个正整数\(n,k\) 接下来\(n\)个整数,每个整数都是0或者1表示这块…

话说这次三道考试题直接可以连成一个段子:我一个辣鸡,连模板都不会打,只能跪倒在大佬面前; T1 辣鸡 但是我实在是太辣鸡了,最后干的T1,时间不够用,连暴力都没打对,无奈之下交了一个qj程序,60分(rp分) 正解?没有正解,正解就是一个大暴力,$ O(n^2) $直接出乎我的意料 ,这.......我真的是太辣鸡了; 如此暴力的题,本人就懒得沾代码了; T2 模板 一看题目名,我就知道这道题是最难的,没有办法,只能先留坑,因为我还没改过来呜呜呜 - UPD: 经过我的一上午的努力,终于70 了…

T1  chinese 根据他的问题i*f[i]我们容易联想到,答案其实是每种方案中每个点的贡献为1的加和 我们可以转变问题,每个点在所有方案的贡献 进而其实询问就是1-k的取值,有多少中方案再取个和 事实上这样做就是将每个点抽离出来,虽然每种方案中可能包含多个可行点,但是我们每次考虑的都只是一个点的贡献,所以正确 ps:指数不能取模 代码很短 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4…

C#线程间互相通信主要用到两个类:AutoResetEvent和ManualResetEvent. 一.AutoResetEvent AutoResetEvent 允许线程通过发信号互相通信,线程通过调用 AutoResetEvent 上的 WaitOne 来等待信号. 如果 AutoResetEvent 为非终止状态,则线程会被阻止,并等待当前控制资源的线程通过调用 Set 来通知资源可用. 下面我用吃快餐的例子来说明这个问题,吃快餐的时候都会排队付款,收银员发送收款通知,客户依次付钱,代码如…

原文 8天玩转并行开发——第二天 Task的使用 在我们了解Task之前,如果我们要使用多核的功能可能就会自己来开线程,然而这种线程模型在.net 4.0之后被一种称为基于 “任务的编程模型”所冲击,因为task会比thread具有更小的性能开销,不过大家肯定会有疑惑,任务和线程到底有什么区别? 1:任务是架构在线程之上的,也就是说任务最终还是要抛给线程去执行. 2:任务跟线程不是一对一的关系,比如开10个任务并不是说会开10个线程,这一点任务有点类似线程池,但是任务相比线程池有很小 的开销和精…

考试 不是爆零,胜似爆零= = 三道题,就拿了20分,根本没法玩好吧= = 本来以为打了道正解,打了道暴力,加上个特判分,应该不会死的太惨,然而--为啥我只有特判分啊- - 真的是惨. 讲完题觉得题是真简单,随便打打感觉都能A,顿感自己的鶸鷄. 上解题报告: T1 Password:https://hzoi-mafia.github.io/2017/07/30/29/ T2 [NOIP2015] 斗地主:https://hzoi-mafia.github.io/2017/07/30/30/ T3…

写在前面的话 本文参考原博<走向面试之数据库基础:一.你必知必会的SQL语句练习-Part 1>和<走向面试之数据库基础:一.你必知必会的SQL语句练习-Part 2>进行练习,部分题目在不变化其练习目的的情况下进行了题意改动,并删除部分重复和无表的题目. 在此之前已练习完两遍并分别放在WizNote和Github,其中第二遍在Github上针对个人的sql弱项题目进行了更详细的说明(Github:MyTraining/sql),随着越来越熟练,本文作为第三次练习,部分重点题目的详…

去冬令营转了一圈发现自己比别人差根源在于刷题少,见过的套路少(>ω<) 于是闲来无事把历年省选题做了一些 链接放的都是洛谷的,bz偷懒放的也是链接 AM.T1 奇怪的背包 Problem HAOI-2018奇怪的背包 Solution 暴力 \(60\),加上送的 \(10\) 有 \(70\) ,暴力进队 首先在模意义下倍数能表达的东西--裴蜀定理!即 \(\{kx\bmod p\}=\{k\cdot \gcd(x,p)\bmod p\}\),所以输入的 \(V_i\) 可以先与 \(P\)…

我还没死 Day-1 最后一场模拟赛! T1:自然数幂次和再前缀和,还是O(k)次多项式,拉格朗日插值,,,,,不能总想斯特林数啊!!! T2:神仙DP预处理... T3:AC自动机+LCA处差分+暴力KMP ... 成功打了3个暴力100pts滚粗... 实力垫底 我HEOI要凉了 下午写了写fhq-treap,可持久化文艺平衡树 教练统一批准, 晚上没有上二晚,回家收拾东西. 临走前,机房内外充满了退役(fAKe)的空气~ 看了看桌上的东西,还是一片祥和静谧 又摸了摸显示器,希望还能够重逢在…