首页 > 其他分享 >「Log」2023.8.17 小记

「Log」2023.8.17 小记

时间:2023-08-17 19:57:26浏览次数:40  
标签:Log 17 块长 卡常 平衡 2023.8 学完

序幕

早上到校先摆,然后开调代码。
大分块对拍调调调。
学长开始讲平衡树。
平衡树平衡树平衡树!
学完了,点午饭吃午饭。
学主席树。
主席树主席树主席树!
学完了点晚饭吃完饭。
用 chatGPT 写了点文章,乐坏了。
继续卡常。

\(\color{black}{P4119\ [Ynoi2018]\ 未来日记}\)

详见「「Note」您想来点数据结构吗?」。

经过千辛万苦终于过了这题,细节真的巨多。
首先代码构造了大概 \(100mins\),又无样例可调(毕竟 Ynoi 的样例弱的离谱),只能去找数据生成器,感谢前人投喂。
发现各种细节问题,改掉。
块长和块总数混用了,离谱,感谢 ZPair 的一眼盯帧。
卡常,调块长,加优化。
判断区间内不存在要修改的部分使代码跑得飞快,最后调一调块长过了。

尾声

整理博客。

标签:Log,17,块长,卡常,平衡,2023.8,学完
From: https://www.cnblogs.com/Eon-Sky/p/17638382.html

相关文章

  • 解决Cnblogs-Theme-SimpleMemory应用后博客加载缓慢问题
    在应用Cnblogs-Theme-SimpleMemory(https://github.com/BNDong/Cnblogs-Theme-SimpleMemory)美化博客之后,发现博客访问缓慢,甚至直接无法加载。为解决问题,仔细观察安装应用源码后,在其安装使用说明网站(点击访问)中找到以下代码行:该网址指向CloudFlare所提供的CDN加速服务,拉取了d......
  • 8.17 Day1
    战绩:80+50+70+70=270挂麻了T1蒙德枚举中心点,组合挑出\(j\)条出边,形成一个大小为\(j\)的星星出题人题出错了,本来应该100的。据说是没有验题人。。。T2璃月一开始想的莫队\(O(n^2)\rightarrow50pts\),又想了想20pts顺着的部分分,发现应该就是个二维数点,就先70pts去写别......
  • 为什么 cl_gui_dialogbox_container 只能在 at selection output 事件中使用
    首先,我们来了解一下cl_gui_dialogbox_container类。这是SAP的一个类,用于创建一个对话框容器,通常用于在对话框中显示一些GUI控件,例如:图形、控件等。cl_gui_dialogbox_container对象主要用于在模态对话框中创建自定义容器,它允许我们将GUI控件(如ALVGRID,HTMLViewer等)嵌入......
  • softmax,logsumexp, softmax的上溢(overflow)或下溢
    LSE:logsumexp   ......
  • 2023.8.17 - env运行时变量在node中运行问题
    在Vue.js中,你不能直接在模板文件中访问.env文件中定义的环境变量。.env文件中的变量是在构建过程中被注入到应用程序中的,而不是在运行时可访问的。然而,你可以使用Vue提供的process.env来访问在构建过程中注入的环境变量。在Vue组件的JavaScript代码中,你可以通过process.env.VARIA......
  • 【八月】CF *1700 ~*1900
    466C想双指针假的。考虑直接分类讨论能不能取:一个点能取,当且仅当他在总和的\(\frac{1}{3}\)处或\(\frac{2}{3}\)处。那就很好讨论了:遍历一遍数组,能做左断点就做,找到另一个时累加已经找到的左断点数。20C板子。474D直接dp。然后用前缀和回答询问。先对好的串求出数量......
  • Python学习日记 2023年8月17日
    今天有点懒啊,做的东西少了点importosimportjiebaimportwordcloudimportimageio#pho=imageio.imread('7848.jpg')f=open('口红.txt')txt=f.read()txt_list=jieba.lcut(txt)string=''.join(txt_list)wc=wordcloud.WordCloud(......
  • 17-面向对象编程-继承
    面向对象编程有三大特征:封装、继承和多态 访问修饰符可以控制属性的访问范围public:表示公共访问级别,可以被任何类访问。protected:表示受保护访问级别,可以被类本身、子类和同一包中的类访问。default(缺省):表示默认访问级别,即如果没有使用访问修饰符,默认是此级别,可以被同一包......
  • CF1798C Candy Store
    昨晚VP的时候想了半个多小时的怎么卡质因数分解的常。给定两个长度为\(n\)的序列\(a\)与\(b\),对每一个\(i\)固定一个\(d_i\),使得\(d_i\mida_i\)。将\(b_i\timesd_i\)记为一个新的序列\(c\),你要使得\(c\)的连续段最少。\(n\le10^5\),\(a_i\le10^9\),\(b_i......
  • 8.17模拟赛小结
    前言最卡常的一集T1激光通讯原题题意:给你一个大小不超过\(100\times100\)的矩阵其中有一个起点,终点和一些障碍物求从起点到终点不碰到障碍物的最小转弯次数思考一开始肯定是想记忆化dfs但是那样写了下发现麻烦于是改成了bfs容易发现转弯次数能小就小所以将普通......