T1

梦熊 13 连测的原题，刚好前几天订正过。。也就给我狗运到了，，

观察性质发现，如果两个点所在直线与坐标轴的夹角越接近 $45^{\circ}$ 就越优，转化为找到横坐标差的绝对值和纵坐标差的绝对值的差的最小值的两个点，可以坐标轴旋转，不过可以用更方便的拆绝对值计算，对 $x_i-y_i,x_i+y_i$ 分别排序计算即可。

这题打梦熊的时候只有 80 分，感觉还是很思维的，这类题还要多加训练。

T2

这题见过，不过没有当时就剩这题感觉比较难没有订正。。。这下不得不补一下这道题了。

k 肯定是要枚举的，不然没法算。

性质：满足条件 2 的方阵，可以用两个长度为 k 的数组表示。

条件 1 有个 m 很烦，考虑把他整体减掉，条件 3 的 n 也要减掉对应的 km。

然后就是重要的组合数学部分了！相当于要求在两个数组中填入和不超过 n - km 的数的方案数，注意掉两个数组是对称的，有的东西重了要容斥掉。数学功底差，所以这里的 n^2 做法我想+调花了相当久的时间，在比赛上相当不划算啊（cjw 同学就能在不到 1 小时的时间内思考完毕并且写出了正解。。）。

n^2 做法再往下就没来得及想了，在学了。

T3

部分分一个都想不到，也没时间了，只有 4 分。佩服 lzh 大神写了 40 分！！！

额正解 cdq 套 dp？有点太超前了。

总结：组合数学还得练，基本的组合模型不熟悉。

标签：总结,20240906,这题,绝对值,数组,100,174,模拟
From： https://www.cnblogs.com/y1wei/p/18401007

CSP 模拟 28
T1喜剧的迷人之处在于将$a$分解质因数，容易找到满足$ab$为平方数的最小$b$，然后需要让$b$乘上一个平方数后在$[L,R]$中，二分找即可。T2镜中的野兽\[\begin{aligned}&f(x)=\sum\cdots\sum[\gcd=1,\text{lcm}=x]\\&g(x)=\sum\cdots\sum[\gcd\midx,\text{lcm......
CF1307（模拟赛记录）
比赛页面偶然发现一道做过的G；C的罚时：没开longlong，谨记。然后一个小时没想出E……E题面：在一年成功的牛奶生产后，FarmerJohn奖励他的奶牛们它们最喜欢的美味的草。在田里有$n$个单位的排成一行的草，每个单位的草有甜味$s_i$。FarmerJohn有$m$头奶牛，每只都......
Git使用经验总结7-自动检测未提交内容并进行提交
标题有点绕，其实是这个意思：远端像Github这样的仓库由于网速的问题，你是没办法进行大数据量的提交的，因为很有可能会因为连接超时而导致提交中断。对于这种情况就需要使用脚本，检查未提交内容，分批次进行多次提交。例如笔者使用的PowerShell脚本如下：#获取当前未提交的.tif文件列表$......
2024.9.6 模拟赛
A对于一个子矩阵$(x_1,y_1),(x_2,y_2)$，其元素和为$\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}S_i\cdotS_j=(\sum_{i=x_1}^{x_2}S_i)(\sum_{j=y_1}^{y_2}S_j)$，$O(n^2)$枚举一下$S$的所有子区间的和放进一个桶里再检验一下即可。即对于一个子区间和为$S_1$，需要累加和......
CF1534（模拟赛记录）
比赛页面ABCD都打的可以，然而E的+10直接葬送了大概率过的F1……先猜了个$n-k+1$的结论，但是没有写搜索查正确性（事实上确实不正确），于是两次罚时，第一次是交互格式错了。然后又猜了个$\min(n-k+1,(n-1)/(k-1))$的结论，过了几个小的搜索数据（$n\le6$）的，大一点的没跑，于......
2024.9.6 CF1307 模拟赛记录
A：各捆干草间互相独立，所以优先移动距$1$近的。点击查看代码#include<bits/stdc++.h>#defineintlonglong#definepsbkpush_back#definefstfirst#definescdsecond#defineumapunordered_map#definepqueuepriority_queue#definevcvector#defineendl'\n'......
Git使用经验总结6-删除远端历史记录
删除远端的历史记录但是不影响最新的仓库内容是笔者一直想实现的功能，有两个很不错的用处：有的历史提交不慎包含了比较敏感的信息，提交的时候没注意，过了一段时间才发现。这个时候已经有了很多新的历史提交，无法再回退了。有时候会拿Git仓库存储代码文件以外的内容，比如美术资源、依......
C语言——使用回调函数模拟实现qsort
同学们还记得之前我们已经学过一种排序方法叫“冒泡排序“嘛。代码直接附上咯voidbubble_sort(intarr[],intsz){ inti=0;//趟数 for(i=0;i<sz-1;i++) { intj=0; for(j=0;j<sz-i-1;j++) { if(arr[j]>arr[j+1]) { inttmp=......
2024.9.6 Python，华为笔试题总结，字符串格式化，字符串操作，广度优先搜索解决公司组织绩效
1.字符串格式化name="Alice"age=30formatted_string="Name:{},Age:{}".format(name,age)print(formatted_string)或者name="Alice"age=30formatted_string=f"Name:{name},Age:{age}"print(formatted_string)2......
『模拟赛』CSP-S模拟1
Rank1BADA.喜剧的迷人之处在于签。正好早上还在改一个要分解质因数的题，所以一眼就出思路了。首先将$a$的平方因子全部除去，剩下的就是$b$必须的因数，即若设将平方因子全部除去后的$a$为$a'$，则$b$应表示为$a'\timesx^2$，从$L$这个下界开始只用找......

20240906 模拟赛总结

T1

T2

T3

相关文章

赞助商

阅读排行