20190805中山晨考Day4 题解

最新推荐文章于 2020-02-09 16:05:22 发布
最新推荐文章于 2020-02-09 16:05:22 发布
阅读量204 收藏
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/a2296291012/article/details/98513344
博主分享了在代码实现中遇到的挑战，特别是在将线段树转化为ST表的过程中所遇到的问题及解决方法，提供了宝贵的实战经验。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

T1.就是我的代码QAQ

T2.还不会

 

 

 

T3.把线段树改成ST表就过了QAQ

20190805中山晨考Day4 考试心态
a2296291012的博客
08-05 278
别给我谈心态，我第一题原本满分的QAQ，但是手贱，多点了一下，导致编译错误，算了讲一下吧。 T1. 矩阵游戏(game) ——九校联考24OI__D1T1 问题描述 LZK发明一个矩阵游戏，大家一起来玩玩吧，有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M,以此类推，第N行的数字是(N-1)*M+1,(N-1)*M+2…N*M。 例如,N=3,...
20190801中山晨考DAY1 题解
a2296291012的博客
08-01 239
好的，万众瞩目的题解来了。 T1.水叮当的舞步 20分，我的迭代加深QAQ。 100分，我的迭代加深加一个剪枝 这里就是一个矩阵，每个矩阵中有0到5六种颜色比如 我们可以发现，每次寻找左上角的格子所在的联通块耗费的时间常数巨大。因此我们在这里寻求突破。 我们引入一个N*N的v数组。左上角的格子所在的联通块里的格子标记为1。左上角联通块周围一圈格子标记为2，其它格子标记为0。如...
2018 雅礼国庆集训
weixin_33720452的博客
10-06 314
Merchant 有n个物品，第i个物品有两个属性ki , bi，表示它在时刻x的价值为ki × x + bi . 当前处于时刻0，你可以选择不超过m个物品，使得存在某个整数时刻t, t ≥ 0，你选择的 所有物品的总价值大于等于S. 给出S，求t的最小值。 很容易想到几个物品加起来的时候，价值是一个一次函数（合并同类项） 然后画一下图可以发现（然而我考试时并没有发现），...
ssoj4029: merchant
sz_165394732的博客
11-06 555
题目描述 有n个物品，第i个物品有两个属性ki,bi，表示它在时刻x的价值为ki*x + bi. 当前处于时刻0，你可以选择不超过m个物品，使得存在某个整数时刻t, t >= 0，你选择的所有物品的总价值大于等于S. 给出S，求t的最小值。 题解： 考场上的思路接近正解了，效率：O(Nlog^2N)。原以为有什么巧妙的思路可以去掉一个log，没想到竟然是用STL 有一个神奇的东西叫做nth_...
第二个冲刺周期day4
weixin_33866037的博客
12-07 184
转载于:https://www.cnblogs.com/bfjm/p/10086077.html
2019.7.9海亮暑假集训Day4考试总结
qq_40669010的博客
07-10 332
对于代码和题目详见百度网盘，这只讲思路。 T1，一道分块的模板，我把n写成了m，所以暴零了，很尴尬。但是这一道题我写了莫队，但是莫名50分也不知道是为什么，莫队和分块的时间复杂度不是一样的吗，为什么会T？ T2，我写了个题解，如下： T3，这是一道毒瘤题，我不会（至少现在不会），就不赘述了 ...
20190802中山晨考DAY2 题解
a2296291012的博客
08-02 430
T1.Attack 俗话说得好，题题能打表，暴力碾标算，n方过百万 是的没错，正解KDtree的题目因为老师的手抖时限扩大了10倍（震惊）所以老师无奈的说O（NM）能过，所以暴力就好了啊 （只是nm的代码，真的不知道能过不，现在评测机卡的像什么一样） 好了话不投机…… #include<iostream> #include<cstdio> #include&lt...
20190802中山晨考 考试心态
a2296291012的博客
08-02 260
今天早上考试考完了，现在我来写一下总结吧，哎，考的太差了，所以导致我只有39.5分，我也奇怪0.5分从哪来的。 Day.2 T1 2865. 【集训队互测 2012】Attack(Standard IO) Time Limits:10000 msMemory Limits:524288 KBDetailed Limits Description chnlich 非常喜...
【Day4】【纪中OJ】2019.1.26大型被虐C组模拟赛（游记+题解）
qq_44618728的博客
01-26 946
【Day4】【纪中OJ】2019.1.26大型被虐C组模拟赛（游记+题解）游记Morning 游记 Morning 【Before 8:00】依然起得很晚，以至没有早餐吃了555，今天的比赛竟然7:40就开始了。。。 【Before 10:00】今天C组的题目依然很难。 题目 做法 连续自然数和 暴力枚举 简(he)单(bing)游(guo)戏(zi) DFS+剪枝 幸运...
2019.4.summary
LMB_001的博客
07-04 1324
2019.4.1 BZOJ1061: [Noi2008]志愿者招募 真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的博客看了三遍才懂。这种网络流建模看不出来啊 首先可以列出一些数相加减的式子 然后可以考虑差分，得到一些式子和为0的情况 这不就很像每一个点流量平衡对吧 正的是流进来的，负的是流出去的 常数是关于s，t...
Noip 模拟 18 2018/11/6
chm_wt的博客
11-07 438
T1:merchant 有 n 个物品，第 i 个物品有两个属性 ki,biki,biki,bi，表示它在时刻 x 的价值为 ki∗x+biki*x + biki∗x+bi. 当前处于时刻 0，你可以选择不超过 m 个物品，使得存在某个整数时刻 t, t &gt;= 0，你选择的所有物品的总价值大于等于 S. 给出 S，求 t 的最小值。 第一眼二分，但是一看，发现好像不单调 其实还是单调的 假设...
清北学堂（2019 5 1） part 4
weixin_30362801的博客
05-01 127
今天讲数论 1.进制问题（将n转换成k进制数）： 　　1.方法：短除法 　　　将n/k，保存，将商当做新的n，将余数保存，直到商为0，将余数（包括0），倒序输出，即得n的k进制数 2.关于高精四则运算（我本以为不用怎么整的）： 　　 举个加和乘的例子... 　　众所周知，a+b problem是最简单的红题，再加个*也无伤大雅，代码如下（没文件头）： int main(){ ...
2018国庆第三场个人赛
ZCY的博客
10-04 406
 CodeForces 1042A  There are n benches in the Berland Central park. It is known that ai people are currently sitting on the i-th bench. Another m people are coming to the park and each of them is goi...
2018.6.6青岛模考题解
CYW_lyr的博客
06-06 730
被虐惨了qwq，写一下题解方便复习吧 魔法串 （magic.cpp/c/pas）magic.in magic.out 【问题描述】 小 N 最近在沉迷数学问题。 对于一个数字串 S，如果可以将它划分成两个数字 A、B，满足： 1、 S ̅=(AB) ̅ 。 2、 A、B 均不包含前导 0。 3、 B 是 A 的倍数，且B / A是完全立方数。 那么小 N 就认为该划分是一...
noip 2018 雅礼模拟赛day1 T2
lleozhang的博客
10-20 320
玄学dp... 看见第一个条件会非常自然地按y排序，然后原地炸飞... （当然，zwz大佬除外...） 因为第一个条件的可优化点非常少，同时卡时间和空间，所以并不是很好。 所以我们先按x来排序，设计状态dp[i][1]表示从i向右射出一条光线，dp[i][0]表示从i向左射出一条光线 然后考虑转移： 我们从前向后枚举每个点，然后再枚举要射向哪个点，这样时间复杂度控制在O（n^2） 因...
qboimathtest1 t1 魔法串
weixin_34293246的博客
06-06 164
题目 小 N 最近在沉迷数学问题。 对于一个数字串 S，如果可以将它划分成两个数字 A、B，满足： 1、 S=AB。 2、 A、B 均不包含前导 0。 3、 B 是 A 的倍数，且B / A是完全立方数。 那么小 N 就认为该划分是一个“好划分”。 如对于数字串“11297”，（11， 297）就是一个“好划分”。 如果一个数字串 S 至少有两个“好划分”，那么小 N 就认为 S 是...
幸运数的划分
Rosiness^的博客
02-09 2万+
题目描述 ​ 判断一个正整数n是否能被一个"幸运数"整除。幸运数是指一个只包含4或7的正整数。如：7、47、477等都是幸运数，17、42则不是幸运数。 输入 ​ 一行一个正整数n，1≤n≤1000。 输出 ​ 一行一个字符串，如果能被幸运数整除输出"YES"；否则，输出"NO"。 样例输入 47 样例输出 YES 数据规模与约定 ​ 时间限制：1 s ​ 内存限制：2...
【2018国庆雅礼集训】部分题解
weixin_30699443的博客
10-10 266
雅礼回来这么久了终于打算填一下雅礼的坑了qwq 先把题解都看看然后自己写写代码呢qwq 事实上我估计填坑到了联赛以后了当然前提是联赛不退役QAQ 题面可见LFYZOJ. D1T1 养花(flower) 考虑当 \(k\) 确定的时候如何求答案, 显然对于所有形如 \([ak,(a+1)k)\)的值域区间, 最大值一定是最优的。 进一步观察发现, 这样的区间总个数只有 \(klnk\) 个。考虑分块...
2018.7.16 题解 2018暑假集训之回文字串
weixin_30677073的博客
08-13 133
蒟蒻的第一篇题解…… dalao勿喷…… 题目传送门 我们知道，回文串就是正反读都一样（废话） 所以我们来分析一下一个样例：as3da 对于这一组样例，我们进行如下简（bao）便（li）操作： as3da->as3daad3sa(接上一个反串） 这个串明显是一个回文串 为了保证这个串始终是一个回文串，我们删除掉这个串前后两个部分中所有 同样位置上相同的部分 步骤如下...
NOI2018 DAY2题解：多边形与情报中心解析
4. 情报中心题目详解 - 题目要求和输出格式 - 题目解析，包括可能的暴力解法和优化思路 - 关键算法介绍，如图论中的搜索算法（深度优先搜索DFS、广度优先搜索BFS等）、网络流算法、最小生成树等 - 编程实现的...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值