[心得]暑假7-25

最新推荐文章于 2021-07-12 05:51:58 发布
最新推荐文章于 2021-07-12 05:51:58 发布
阅读量70 收藏
点赞数
原文链接：http://www.cnblogs.com/Duan-Yue/p/11247174.html
版权

最近学了很多新知识

学的莫队可以离线处理多个区间询问，规模1e5可以放心

然而打错的莫对（或是忘记sort）确实比不上n2暴力

最后一道permu貌似有其他打法1k ms，然而这道题其实和很久之前的考试题旅店异曲同工，我用权值线段树维护莫队的区间内连续的01串，查询时直接查询整个线段树的最大值即为当前区间最大值

今天的考试。。。又挂一次

T1 kmp易见

然而在考试结束前对拍，差点把写错的二分交上去

T2 差点掉坑

本来把求割点打完了，手模个样例hack掉了

于是打vdcc缩点圆方树

没什么大问题，最后忘了特判1和N，结果WA10，和错解一个分

对了还有，其实数组也开小了

圆方树的话，方点（虚）最多是N个，连2*N条边，加上原来的边，开成4*N的边妥当（当初开点开小了）

T3打了个不优秀的错解（贪心）WA10

于是又rank17了

转载于:https://www.cnblogs.com/Duan-Yue/p/11247174.html

weixin_30755393
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
暑期计算机基础培训心得体会.doc
11-22
以下是我对各个模块的一些心得体会。 首先，计算机基本操作是所有计算机应用的基础。操作系统桌面的熟悉和常用图标的运用，让我能够更加高效地管理和使用电脑资源。鼠标和键盘的操作练习，不仅增强了我对计算机硬件...
暑期社会实践心得-触动心灵的红色长征
12-08
为大家带来暑期社会实践心得-触动心灵的红色长征例文下载，一篇好的工作报告能够清楚了解到近...该文档为暑期社会实践心得-触动心灵的红色长征，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以下载看看
[心得]暑假7-27
weixin_30755393的博客
07-28 73
最近rp=0 上午考试靠炸了，中午迟归被抓了 达哥出的题目，三道“随 单 题”，一点也不“随” “单” 考试时心态。。炸道平复（死了） T1想了1个小时，码了一个错误的dp 完了攻T2 T2看似还可做，t=0时来一手换根，t=1时高斯消元 期望得分60 ，实得30，原因：SUM未清空，还有就是清空方程数组时用了N2归零（没判t即清空，导致t=0，1e5数据直接卡死） 本来...
[心得]暑假7-30
weixin_30755393的博客
07-31 61
最近改题是真慢，坑点很多 前天做插头dp时颓了别人博客的一份代码，没想到它WA了（颓代码的恶报） 道理上讲，插头dp的“轮廓线”以上已转移完成，也就是说，每一个格子必须选一个插头，不能空着 但那篇博客打的多转移了空位状态，我一开始没看出来 这天上午改考试题，发现T3的式子很奇妙，yu-shi给出了证明 T2用到了树上启发式合并（dsu on the tree），启发式合并并不只...
[心得]暑假7-21
weixin_30832405的博客
07-21 63
也算正式暑假的第一天吧 刚从家来到学校确实有点懵，没啥状态，今早上赖了会儿床 然后上午由koala学长讲解数学相关知识 卡特兰数 感觉像学二分图一样，会了建模思想都简单，但关键是学会建模 题目里要是能抽象成+1，-1的问题，应该能考虑一下卡特蓝数了 还有就是那个很特殊的递推式子$ /sum{f[i]*f[n-i]} $ ，应该留意一下 还有就是关于组合数取模问题 之前学到，n,m都...
暑期算法心得-----BFS(一）
chengsilin666的博客
07-22 127
输入：一个0-1矩阵 输出：该矩阵所包含的块的个数。 下面是BFS的一个典型模板。  #include <iostream> #include <queue> #include <cstdio> using namespace std; const int maxn=100; int X[4]={0,0,1,-1}; int Y[4]={1,-1,0...
暑期算法心得--排序
chengsilin666的博客
07-22 173
今天上午主要学习了两种排序算法，即插入排序和选择排序。 所谓插入排序，就是对于一个数组A[1,2,....N]而言，令i从到N枚举，进行n糖操作，每趟操作从待排序部分[i,n]中选择最小的元素，令其与待排序部分的第一个元素A[i]进行交换，这样一来总能确保数组A[1,2,....,i]是有序的。 所谓选择排序，也是确保数组A[1,2,....,N]的前i个元素是有序的，不同之处在于每次将数组右...
暑期算法心得-----图的遍历（DFS）
chengsilin666的博客
07-23 750
1034 Head of a Gang (30)（30 分） One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight ...
暑假算法心得------图的遍历BFS
chengsilin666的博客
07-23 321
1076 Forwards on Weibo (30)（30 分）提问 Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is for...
暑期算法心得---BFS(二）
chengsilin666的博客
07-23 220
2142: 胜利大逃亡 时间限制: 1 Sec  内存限制: 128 MB 提交: 37  解决: 15 [提交][状态][讨论版][命题人:外部导入] 题目描述 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在...
计算机专业暑假实践心得7篇,计算机专业实习周记总结10篇
weixin_35943493的博客
07-12 1405
计算机专业实习周记总结10篇顶岗实习记录又过了一周,这样不停的写周记,感觉就像在数着日子过一样,曾有人说过：将时间倒数,日子过得如此匆匆.现在越来越发觉知识的重要,在实际的工作中常常会碰到涉及各方面的问题和知识,当不知道的时候真的感到很尴尬.这段时间各个地方打印机加粉好像都赶到一块了,我也开始学加粉了.认识鼓组件,看着网上的图解似乎也不是很难,可是当真的下起零件来时,还是遇到了各种各样的问题,一个...
暑假消防安全教育心得体会范文-7页.pdf
11-06
以下是对暑假消防安全教育内容的详细阐述： 1. **火灾逃生原则** - 火灾发生时，应尽快往下层疏散，避免烟雾上升造成窒息。 - 小高层建筑中，切勿使用电梯，应选择楼梯逃生，如果楼层较低，可考虑使用绳索下降。 ...
暑假社会实践心得体会集合-.docx
11-13
暑假社会实践心得体会集合主要涵盖了几方面的知识点： 1. **社会实践的意义**：社会实践是让学生跳出象牙塔，体验现实生活的重要途径，能让人深刻理解生活的不易和工作的真实情况，是理论知识与实际经验结合的重要...
大学生暑假社会实践心得报告-促销员
12-07
工作结束后需要做报告，那么大学生暑假社会实践心得报告-促销员怎么做，需要有什么要注意的，小编带来了...该文档为大学生暑假社会实践心得报告-促销员，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以...
pi_heif-0.17.0-pp310-pypy310_pp73-macosx_12_0_x86_64.whl
07-27
pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。
mmexport1722080103662.jpg
07-27
mmexport1722080103662.jpg
matlab 20244a 6
07-27
matlab 20244a 6
pi_heif-0.17.0-cp310-cp310-macosx_12_0_x86_64.whl
最新发布
07-27
pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。pip install 直接安装，无需再下载，直接用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值