• 2023-09-03剑指offer_20230803
    剑指Offer51.数组中的逆序对题目说明在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。解题思路1:暴力肯定是可行但是会超时的,就不用考虑了,但理论可行解题思路2:归并可以利用归并排序时的一个特性
  • 2023-09-0120230803模拟赛
    20230803模拟赛T1摆花sb结论题,考场上题读错了,我更是sb。直接输出最小区间长度。T2打饭题意给定\(n,k\)和序列\(a\)。求一个\(a\)的排列方式使得\[\sum_{i=1}^{n-k}|a_i-a_{i+k}|\]最小,输出这个最小值。题解可以转化成把\(n\)个数分成\(k\)组,且有\(n\bmod
  • 2023-08-0520230803&04巴蜀暑期集训测试总结
    NOI2023的VP,结果不是很理想。两天都在T1停留了太多时间,虽然几乎都A掉了(DAY2T1\(90pts\),原因至今不明),但后面的暴力分没有打满,非常亏。但是按这次实际情况来说如果T1没A直接打后面的暴力会更亏欸。DAY1T1这道题的思路还是非常好想的,扫描线+一点点模拟,但是不太好写,细
  • 2023-08-0320230803
    数论#include<bits/stdc++.h>usingnamespacestd;constintMOD=100003;longlongf(longlonga,longlongb){longlongx=1,y=a;while(b>=1){if(b%2==1){x=x*y%MOD;}y=y*