- 2024-10-15[ABC062C]/[ARC074A] Chocolate Bar 题解
神秘分讨题(?总共\(4\)中情况。第一种:三个竖的并列:ans=min(ans,(h%3>0)*w);。第二种:三个横的并列:ans=min(ans,(w%3>0)*h);。第三种:一个横的矩形,然后是两个竖着的。For(i,1,h){ intfst=i*w; intscd=(w/2)*(h-i); intthd=(w%2>0)*(h-i)+(w/2)*(h-i); ans=min(ans
- 2024-04-26Причины выбора кодов Polar для связи 5G
Полярныйкод,такжеизвестныйкакполярныйкод,представляетсобойсхемукодированияспрямымисправлениемошибок(FEC),предложеннуютурецким
- 2024-04-22P1637 题解
一道绿写2.5h,我是什么效率哥。Solution提供一种不使用线段树/树状数组的方法。前置知识:分治,二分,前缀和。考虑分治。我们假设有一个分治函数solve(l,r)可以统计区间\([l,r]\)中的thair。对于一个区间\([l,r]\)中的thair\(=\{a_i,a_j,a_k|i<j<k\) 且\(a_
- 2024-03-08若之
联合省选D1T1,我写的某一个函数:inlinellget(Nodea,piib){ if(b.scd==-1)return1e18; if(b.scd==0){ if(a[2]==-1)return1e18; returna[1]; } if(a[2]==-1)return1e18; if(a[2]==0){ if(b.scd==0)return0; if(b.scd==1)returnb.fst; return0; }
- 2024-03-01CodeForces 1936D Bitwise Paradox
洛谷传送门CF传送门和CF1004FSonyaandBitwiseOR很像。考虑一次询问怎么做。考虑分治,每次只计算左端点在\([l,mid]\),右端点在\([mid+1,r]\)的区间的贡献。对于每个\(i\in[l,mid]\),维护最小的\(j\in[mid+1,r]\)使得\([i,j]\)的或\(\gev\),那么\(\m
- 2023-10-05洛谷 P7830 [CCO2021] Through Another Maze Darkly
洛谷传送门被联考创出shit了。考虑一种极限情况:每个点指向父亲。那么这种情况我们会顺着欧拉序完整地把整棵树都走一遍。但是初始的时候不一定每个点都指向父亲。发现我们走过\(O(n^2)\)步就能到达上面的极限情况。比较显然,因为每次扩展至少使一个点从不指向父亲变成指向父
- 2023-07-27java 读取scd文件
Java读取scd文件的实现简介在Java中,通过使用合适的库和代码,可以很方便地读取和处理scd文件。scd文件是一种用于存储数据的结构化文件格式,常用于数据库备份和数据交换。在本文中,我们将介绍如何使用Java读取scd文件。我们将按照以下步骤进行操作:打开scd文件读取文件内容处理
- 2023-07-16AtCoder Regular Contest 092 E Both Sides Merger
洛谷传送门AtCoder传送门Keyobservation:每个元素的下标奇偶性不改变。于是讨论最后一个数是下标为奇数还是偶数加起来的数。将下标奇偶性相同的元素分开考虑。对于下标奇偶性相同的元素,不难发现答案的上界是所有\(>0\)的元素之和(没有\(>0\)的元素时选一个最大的),并且一