[总结] xzh 2021暑假每日结 2021年7月12日 内容主题 DP,树型DP(讲解人:王修涵) 考场题目总结 T1: 考场简单想法: 算出两两点间距离,贪心,所用时间 \(1.5h\) 左右. 预估分数:\(30\) 实际分数:\(20\) : T2: 考场简单想法: 通过左端点与右端点的关系求解,比较接近正解,但是没DP. 所用时间:\(1.5h\),预估分数:20 实际分数:0: T3: 考场简单想法: 本来想打个暴力的,结果暴力写挂了,样例都没过. 所用时间,\(30min\) 预…

这只是一篇纯洁的游记,这里将要记录我在海亮十天集训的生活与被虐的历史QWQ...... Day1(2.10)刚来到海亮,嗯,这的环境真的不错. 来到机房,woc这机房的配置好高啊...这里都能打守望屁股......于是我就颓废了(这是不可能的). 上午听课,嗯状态就像是电脑,刚开始就是流畅运行,到中间就变成了开始卡机,最后直接卡机掉线...... Day2(2.11)状态- -,日常写题 Day3(2.12)状态- -,日常写题 Day4(2.13)状态- -,日常写题 Day5(2.14)状态…

前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会. 这次就从今天开始吧!不能懈怠,稳步前进! 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次? 今天考试第一题是高精度+数学,第二题是图论计数大分类讨论,第三题是状压的树归 第一题看到之后自信的以为可以做出来,结果一直打到了还剩下半个多小时才打完. 还是too young too simple......今天这真的是致命的失误,后面再怎么考试也不能孤注一掷了 以及今天cdq基本上做完了(虽…

前言:最后几天了,记录一下每天的经验.教训.启示.大牛路过请补充一点内容…… 2017-10-31 21:32 今天考试打完第一题就知道是AK场,然后就死命搞题,结果第一题手贱多打了一个%,本机无显示,DAY1 T1爆炸.第二题打出可以过的DP,但是限于代码能力,没有能够在考试的时候调出来.第三题是原题,但是竟然没有做到打完直接不用改AC,最后还是在改了两个打错的变量后才打对代码. 启示:T1:正面:对于每道题我们要分析他的性质,根据他的本质做题. 反面:无论多水的题也要沉住气,绝对不能在最基础…

T1 (A)[https://www.nowcoder.com/acm/contest/175/A] 给出 l, r, k,请从小到大输出所有在 [l, r] 范围内,能表示为 k 的非负整数次方的所有数. 模拟 手抖啊QAQ 小小的防爆就是这里吧 while(tmp <= r / k){ tmp *= k; if(tmp >= l){ printf("%lld ", tmp); flag = 1; } } T2 (B)[https://www.nowcoder.com/a…

题解: 令$S(i)={i+1,i+2,...,i<<1}$,f(i,k)表示S(i)中在二进制下恰好有k个1的数的个数 那么我们有$f(i,k)=\sum_{x=1}^{min(k,p)}\dbinom{a_x+1}{k-x+1}-\dbinom{a_x}{k-x+1}$ $a_x$表示i在二进制下第x高的1所在的2的幂次,p是i在二进制下1的个数 为什么呢?我们设g(i,k)表示在小于等于i的数中在二进制下1的个数等于k的数的个数,那么我们有f(i,k)=g(i<<1,k)-g…

Day1 主打内容:dfs/bfs及其优化剪枝,以及贪心算法的应用. 老师:\(Gromah\) 不得不说这个老师真的是个有趣的强大怪... 今天讲的挺水的,其实就是搜索吧,也没啥好听的,追会儿小说\(?\) 晚上还与\(Gromah\)交流问题,感觉他的解题风格及其诡异... 希望第二天的考试不会凉. Day2 主打内容:考试 开场先看\(T1\),带权括号序列,一个\(dp\)吧,切切切￥!!$ 然后就开始看\(T2\),类似于一个\(bfs\)找最短路\(?\)是不是可以直接切掉了...…

11.01 子段和 题目大意 给定一个长度为 \(n\) 的序列 \(a\) ,\(a_i=\{ -1,0,1 \}\) ,需要将 \(a\) 中的 \(0\) 变为 \(1\) 或 \(-1\) ,使得序列 \(a\) 的最大子段绝对值和最小. \(1\le n \le 10^6\) 解析 考虑到何为最大子段绝对值和,其为 最大前缀和 \(-\) 最小前缀和 那么我们即需要将最小前缀和最大化的情况下让最大前缀和最小 或 让最大前缀和最小化的情况下让最小前缀和最大. 这里考虑第一种写法. 先让全…

2752. [济南集训 2017] 数列运算 ★★☆   输入文件:sequenceQBXT.in   输出文件:sequenceQBXT.out   简单对比时间限制:1 s   内存限制:512 MB [题目描述] 在纸上有一个长为n的数列,第i项值为ai. 现在小A想要在这些数之间添加加号或乘号.问对于不同的2n−1种方案, 所有答案的和是多少? 由于数据范围较大,所以输出对1000000007取模的结果. [输入格式] 输入第一行一个整数n表示数列的长度. 之后一行n个整数,第n个整数表…

A股各概念板块龙头股大全一.新兴信息产业龙头 1.车联网龙头——软控股份002073 启明信息002232.荣之联002642 2.通信网络龙头——恒宝股份002104 3.通信设备制造龙头——新海宜002089.东方通信600776 4.物联网互联龙头——三五互联300051.大唐电信600198.二六三002467 5.三网融合龙头——数源科技000909.广电网络600831.中电广通 600764 奥维通信002231 .歌华有线600037 6.高性能集成电路龙头——上海贝岭60017…