动态规划: #include<bits/stdc++.h> using namespace std; int n,iv[30]; #define mo 998244353 typedef long long ll; ll f[2][1<<23]; ll qp(ll x,ll y){ ll r=1; while(y){ if(y&1)r=r*x%mo; x=x*x%mo; y>>=1; } return r; } int lb(int x){return x&am…

题目链接: http://172.16.0.132/senior/#contest/show/2538/2 题目: 小S决定从某一个节点$u$开始对其子树中与$u$距离小于$K$的节点代表的花树进行采摘. 特别的,节点$u$代表的花树也会被采摘.依旧受限于精力,小S并不会亲自去采摘而是使用Extremely Strong的工具进行采摘. 我们定义一个工具的能力为$c$,小S会采摘的山树集合为$T$.那么小S能采摘到的山花数量$f_T = \prod _{i∈T} (a_i, c)$ 现在对于给定…

丢分主要是下面几个方面: 1.T2代码交错了,有个特判没写丢了10分 2.T1线段树加等差数列写错了(其实二维差分就可以,但我当时不会) 3.T3思考再三还是为了10分写上了主席树,还是写错了 总体评价就是和正解没什么联系,暴力也没写满 T1:sequence 题目链接: http://172.16.0.132/senior/#contest/show/2535/0 题目: 小 F 是一位 Hack 国的居民,他生活在一条长度为 n 的街道上,这个街道上总共有 n 个商店.每个商店里售卖着不同的…

OI生涯的最高分,来了纪中这么多天,在经历了这么多场“NOIP难度”的模拟赛之后,终于看到了真正的NOIP 今天考场上效率很高,很快码完了全部的题目,留下了足够的时间对拍和...发呆.不得不说看着电脑页面上看着三个bat心里还是很有成就感的,对拍过的代码自然而然分就高了 没有犯什么小错误,数组越界变量写错什么的都没有,只有T3代码出现了一丝纰漏但也通过对拍查到了错.这告诉我们,对拍是很重要的,与其去追求没有把握的正解不如踏踏实实拿到可以拿的分数 T1:列队 题目链接: https://jzoj.…

闲扯 昨晚又颓到好晚,Yali的降智光环感觉持续至今... 题面好评 T1T3都玩过 逃) T1没看多久就开始写二分+并查集 然后T3看着眼熟想了一个多小时...结果啥都没想出来 赶紧看T2发现还是没什么思路,码个暴力回来看T1,发现了两个致命又SB的错误,倒数15分钟前终于改回来,刺激 结果80+35+0 T1还是挂分了,检查时发现还是一个思博错误,没有判上下相连与左右相连情况,感谢出题人良心数据 T2调了好久结果爆栈RE,不想改了.T3听完晚上的讲评后才茅塞顿开,太菜了 T1 刺客信条 AC…

题目 Description…

题目链接: https://jzoj.net/senior/#main/show/5926 题目: 题解: 显然最小的最大路径在最小生成树上(最小生成树=最小瓶颈生成树) 于是我们建出kruskal重构树,两个节点的d值就是lca代表的边的边权,问题转化为对于每个lca计算以它为lca的且满足$|c_u-c_v|$的点对的个数 对于每个lca我们枚举 size 较小的那棵子树内的点(每次选择size较小的暴力计算就是启发式合并),算出在另一棵子树中能与它组成点对的点的个数.这个问题实际上就是询问…

考试之前我刚刚领略到了特判的重要性,没想到T2的两个子任务还是写挂了,丢了20分 考试的感觉不行,一路打的都是暴力,正解的思路想到一半就断了推不下去 T1:逛公园 题目链接: https://jzoj.net/senior/#contest/show/2534/0 题目: 琥珀色黄昏像糖在很美的远方,思念跟影子在傍晚一起被拉长……      小 B 带着 GF 去逛公园,公园一共有 n 个景点,标号为 1 . . . n.景点之间有 m 条路径相连.      小 B 想选择编号在一段区间 [l…

题目链接: https://jzoj.net/senior/#main/show/5893 题目: 题解: 考虑暴力怎么做,我们枚举左端点,维护一个栈,依次加入元素,与栈顶元素和栈内第二个元素相同时弹出栈顶和第二个元素.若某个时刻栈为空则说明当前区间是合法的,累加答案. 为什么相同就直接弹出呢?会不会当前的括号与之后的括号匹配呢?仔细想想发现二者都是合法的,不需要多次计算答案 现在优化这个暴力,从1开始,对于两个位置$i,j(i<j)$,若栈内的元素相同,那么说明$[i+1,j]$这一段是一个合…

T1:原根(math) 题目链接: http://172.16.0.132/senior/#contest/show/2532/0 题目: 题解: 一个数m原根的个数是$\phi{(\phi{(m)})}$,这个了解一下 其实就是先算出m的欧拉函数值,再从1开始枚举,符合上述定义的就直接输出就好了 #include<algorithm> #include<cstring> #include<cstdio> #include<iostream> using n…

由于T3数据出锅,还不清楚自己的分数...估分150,前100已经拿到了,T3的50没拍过(写的就是暴力怎么拍),感觉很不稳 考试的时候就是特别的困,大概是因为早上在房间里腐败...腐败完了才睡觉 T1:flow(CF990F) 题目链接: http://172.16.0.132/senior/#contest/show/2533/0 题目: 你是申国的一个地方长官,你手下有n个城市.    为了加强基础设施建设,在2020全面建成小康社会,统筹推进经济建设.政治建设.文化建设.社会建设.生态文…

题目链接: http://172.16.0.132/senior/#contest/show/2530/1 题目: EZ同学家里非常富有,但又极其的谦虚,说话又好听,是个不可多得的人才.        EZ常常在假期环游世界,他准备去N(N<=100000)个国家之多,一些国家有航线连接,由于EZ同学有一定的强迫症,任意两个国家之间都能通过航路直接或间接到达,并且这样的路径仅有一种.(简单来说,这些国家构成了一棵树)         由于EZ是C国人,因此将C国(1号国家)作为整棵树的根   …

T1写炸了今天,期望70却落了个20...连链上的都没有写对 T3什么什么线段树分治套AC自动机,表示我完全自闭了,幸好考场上没有杠T3 总体比赛还是比较舒服,暴力分给的蛮足的,不像昨天那样 T1:林下风气 题目链接: http://172.16.0.132/senior/#main/show/5913 题目: 里口福因有林下风气,带领全国各地高校掀起了一股AK风,大家都十分痴迷于AK.里口福为了打击大家的自信心,出了一道自以为十分困难的题目.里口福有一棵树,第i个节点上有点权ai,他的问题就是…

题目链接: https://jzoj.net/senior/#contest/show/2530/2 题目: 众所周知,cqf童鞋对哲学有着深入的理解和认识,并常常将哲学思想应用在实际生活中,例如锻炼摔角技术或者研究化(fa)学.  由于cqf童鞋哲学造诣太过高深,以至于影响到了pty,他们常常给在一块VanUSee.Van的都是一些像“装备回收交易自由”.“开局一条鲲进化全靠吞”.“今晚八点是兄弟就来肝”这样高端大气上档次的著名USee.  有一天他们决定Van一个亲民的USee来和大家分享他…

题目链接: https://jzoj.net/senior/#contest/show/2530/0 题目: LF是毒瘤出题人中AK IOI2019,不屑于参加NOI的唯一的人.他对人说话,总是满口垃圾题目者也,教人半懂不懂的.因为他姓李,别人便从QQ群上的“毒瘤李Fee”这半懂不懂的话里,替他取下一个绰号,叫做李Fee.        李Fee一到机房,所有做题的人便都看着他笑,有的叫道,“李Fee,你又来出毒瘤题了!”他不回答,对验题人说,“我又出了两道题,给我验验.”便排出一排毒瘤题.大家…

题目链接: https://jzoj.net/senior/#main/show/5895 题目: 题解: 有一个好像比较显然的性质,就是每条边最多经过两次 那么我们考虑哪些边需要经过两次.我们把需要经过两次的边连一条重边,这样我们最终的答案就是新图中的最优的欧拉回路 换句话说,我们要把原图中的奇数度数的点两两匹配(一张无向图存在欧拉回路并且仅当每个点的度数都为偶数),在它们之间连边,显然这个连的边是它们在原图的最短路.因为边长的特殊定义,最短路一定是在最小生成树上的. 于是我们只需要考虑最小生…

题目链接: https://jzoj.net/senior/#contest/show/2529/1 题目: 题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门.他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒. 题目描述:师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的装备分数.一共会有 q 个事件.每个事件可能是一次开荒,也可能是因为开荒出了好装备而导致一个人的装分出现了变化.对…

题目链接: https://jzoj.net/senior/#contest/show/2529/2 题目: 题目背景:尊者神高达很穷,所以他需要跑商来赚钱题目描述:基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊者神高达的时间很宝贵,所以他不会重复经过同一个城市,但是为了挣钱,他可能会去绕路.当然,由于工作室泛滥,所以一个城市的货物价格可能会发生改变.但是尊者神高达智商不足,他可能在一个很蠢的节点把货物卖掉,…

题目链接: https://jzoj.net/senior/#contest/show/2528/2 题目: 8102年,Normalgod在GLaDOS的帮助下,研制出了传送枪.但GLaDOS想把传送枪据为己有,于是把Normalgod扔进了一间实验室.这间实验室是一棵有n个节点的树.现在Normalgod在一号节点,出口也在一号节点,但为了打开它,必须经过每一个节点按下每个节点的开关,出口才能打开.GLaDOS为了杀死Normalgod,开始在实验室里释放毒气,因此Normalgod必须尽快…

题目链接: http://172.16.0.132/senior/#contest/show/2523/0 题目: 题解:(部分内容来自https://blog.csdn.net/gmh77/article/details/82947340) 首先我们容斥一下,设calc(l,r)为i∈[1,l],j∈[q,r]的方程的解的个数,显然答案等于calc(r2,r1)-calc(l1-1,r2)-calc(r1,l2-1)+calc(l1-1,l2-1) 考虑如何计算calc(l,r) 对于l和r,…

题目链接: http://172.16.0.132/senior/#main/show/5905 题目: oi_juruo热爱一款名叫黑暗之魂的游戏.在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险.地图中有$n$个篝火(也就是存档点).在篝火处休息可以将生命值恢复满.每个篝火都会向其他篝火的其中之一连有一条通道(显然,通道是双向的),这些篝火之间都相互可达.也就是说,这是一张$n$个点,$n$条边的无向连通图.每条通道里都有一些怪物,经过oi_juruo的分析,他得到了每条边…

题目描述 Description Input Output 输出 q 行,第 i 行表示数据 Di 的答案. Sample Input 4 3 2 1 1 2 4 2 1 2 1 1 3 5 2 2 3 Sample Output 0 4 14 22 Data Constraint 题解 显然cdq+线段树,计算加上每个操作的贡献 修改取决于之后的询问,询问取决于之前的修改 然而线段树会T,所以用树状数组差分一下 开两个树状数组,询问1~t表示成s1+s2*t,修改t就在t处的s1减(t-1)*…

题目 最近比较懒,题目描述都直接截图了. 题目大意 给你一棵树,还有树上的几条路径,一条路径上的点到路径上其它任意点的代价为111.然后是一堆询问,问从一个点到另一个点的最小代价. 思路 一开始做这题时,就自然地往链剖或倍增方面想. 链剖想不出,于是就想倍增. 对于每个点,预处理出它花111的代价能到达的最远祖先. 然后倍增一下~ 询问的时候,就将两个点的LCALCALCA求出,然后两个点往上跳,直到再跳就超过LCALCALCA为止. 所以问题就转化成了求两个点是否被一条路径直接连通,如果是,就…

题目 题目大意 给你带边权的树,然后有多高询问,每次询问距离某个点第kkk近的节点的距离. 思考 一眼看下去,首先就是想到如何动态的区间第K大,还要支持区间修改-- 于是想了半天,觉得不可做-- 最终在无奈之下看了题解 正解 这题需要用到点分治. 什么是点分治? 网上的解释一堆,我就随便解释一下: 对于一棵树,找出它的重心,然后分成许多棵子树,然后在这些子树中继续进行分治. 这样分治顶多有lg⁡n\lg nlgn层,所以点分治的时间复杂度是O(nlg⁡n)O(n \lg n)O(nlgn)的.…

题目 Description…

鉴于如此一道恶心的题,作者还花了一个晚上草草学了tarjan. 于是乎,这道题就是道tarjan 具体怎么实现呢?正解上有个什么树形DP,看的我一脸懵逼. 这道题可以运用到tarjan一个高科技的算法叫--割点. 这里就不再介绍怎么打tarjan了,切入正题. 我们先回忆下割点. 也就是在一个无向图中,将一个点G及其相关的边全部扔掉,会使这个图不在联通,便称点G为割点(作者个人理解) 看完上面的,是不是感觉和题目大意有点相像? 我先在做tarjan的同时可以很轻松的求得其子节点的数量,从而得知联…

[NOIP2018模拟赛10.16]手残报告 闲扯 炉石乱斗模式美滋滋啊,又颓到好晚... 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了,真是太菜了 然后看T3发现又要树剖,想了想发现边双缩点似乎能做...结果码来码去比赛临近结束才搞完,赶紧交代码. 但是那台机子上的Chrome似乎是个假的,打开什么网页都巨慢,最后T1手残交了份一开始的错误代码上去,T2T3生死未卜 结果40+0+0 T1错代码居然还有40?!数据这么水...再交…

2018.10.26 浪在ACM 集训队第四次测试赛 题目一览表 来源 考察知识点 完成时间 A 生活大爆炸版 石头剪刀布  NOIP 提高组 2014   模拟???  2018.11.9 B 联合权值  NOIP 提高组 2014   图论???  2018.11.9 C 飞扬的小鸟(赛后补题)  NOIP 提高组 2014   记录结果再利用的DP 2018.11.11 D 质因数分解  NOIP 普及组 2012  暴力???  2018.11.9 E 寻宝(赛后补题)  NOIP 普及…

[源码下载] 背水一战 Windows 10 (26) - XAML: x:DeferLoadStrategy, x:Null 作者:webabcd 介绍背水一战 Windows 10 之 XAML x:DeferLoadStrategy="Lazy" - 用于指定一个 UIElement 为一个延迟加载元素 x:Null - null 示例1.x:DeferLoadStrategy 通过 FindName 加载Xaml/DeferLoadStrategy/Demo1.xaml <…

我的技术博客经常被流氓网站恶意爬取转载.请移步原文:http://www.cnblogs.com/hamhog/p/3590158.html,享受整齐的排版.有效的链接.正确的代码缩进.更好的阅读体验. 服务器上跑的node突然挂了.forever start server.js 提示错误如下: module.js:340 throw err; ^ Error: Cannot find module './daemon.v0.10.26' at Function.Module._resolveF…