• 2024-10-22P11208 解题报告
    题目传送门将题意转化一下:将序列变为单调上升等价于逆序对总数量为\(0\)。首先看到交换相邻两个数,立马反应过来这种操作最好情况会使逆序对总数减一。为什么呢?首先肯定要前面大于后面才交换,否则一定不优。假设前为\(i\),后为\(j\),钦定我们计算逆序对的方式是从后往前,依次看
  • 2024-09-19GYM 105322 B
    题目描述有一个\(N\)个数的序列\(A\),两个人将轮流进行以下操作之一:删除序列中其中一个最小值。在所有数\(>0\)的情况下,你可以令所有元素减一。求最终哪一方会赢。思路假设现在只有两个数,那么只要有一方删掉了较小值,那么另一方就赢了,所以两方一定会不断减一知道实在不
  • 2024-07-21Ksyusha and Chinchilla
    赛时做法:考虑特殊元素,叶子,显然叶子要与其父亲合并,于是不难拓展出一个解法:对每一个节点,维护其度数以及包含的点的数量,队列里面放着当前图中度数为\(1\)的点,取出队首,将其与其父亲(也就是唯一与其相连的点)合并,如果合并之后包含点数大于\(3\),那么无解,否则的话将其父亲的度数减一,如果此
  • 2024-04-14最高的牛
    来严格证明一下就是证明每一次操作中,中间的牛一定至少有一头牛的身高与两端相等,所以每次都要进行操作假设这次操作是说\(l\)和\(r\)可以互相看见,那么我们就要将\([l+1,r-1]\)的身高减一从最开始,\([l,r]\)的身高都是相同的。在这次操作之前,由于是不会出现矛盾的,所以影响只有四种
  • 2024-01-27割弃症 by.ycy
    “我……”“我还会……”我从睡梦中醒来,奇怪,我平时是不会睡午觉的。那收口的蓝色毛衣混着扑面而来的暖气压得人透不过气来。我轻咳几声,起身离开教室。从走廊的铁窗往下望去,混乱的篮球声夹杂着操场边某些同学嘈杂的笑声,打破了这独属于正午的悠然与静谧,校方是决不接
  • 2023-10-1710.17 小记录
    linktoproblem记录原因:自己做法代码长度太长。自己的做法:linktosubmission离线下来,离散化。题目是要求连续段的个数。Subtask$2$的做法考虑从大到小一个一个加入数。加入一个数的时候如果两边没有,答案加一;有一个,不变;都有,减一。预处理完\(O(1)\)一个询问。考虑先
  • 2023-09-15大神:算法变默写
    二级搜索升天词作者:labuladong二分搜索不好记,左右边界让人迷小于等于变小于,mid加一又减一就算这样还没完,return应否再减一信息慢慢刷力扣,AC比率二十一我本将心向明月,奈何明月照沟渠
  • 2023-08-21角度新奇!第一次看到这样使用MyBatis的,看得我一愣一愣的。
    你好呀,我是歪歪。这期给大家分享一个读者给我分享的一个关于MyBatis的“编程小技巧”,说真的,这骚操作,直接把我看得一愣一愣的。我更情愿叫它:坑你没商量之埋雷大法。Demo为了让你丝滑入戏,我还是先给你搞个Demo。因为要使用到MyBatis嘛,所以我们先搞两个表。一个表叫做p
  • 2023-02-05【CF52B】Right Triangles
    updateon2022.04.26:修改了一处炸掉的格式。一、题意题目给我们一个\(n\timesm\)的字符矩阵,求三个*为顶点且直角边水平或竖直的三角形。二、思路首先想到的显然是
  • 2022-11-08C语言的自增自减运算符
    简单去理解,C语言的自增自减运算符的最终结果就是对自身进行加一和减一操作。但是当++、--作为后缀时则具有延后性,可能对程序有一些副作用,并且其的优先级也会对程序产生一
  • 2022-11-06关于 manacher 的一个小细节
    在该算法中,我们需要用到一个数组hw[i],代表i的最大回文半径。而且这个半径不包括i本身(若串为ccc则hw为1)。这时最终答案为最大的hw减一。为什么要减一呢?最终
  • 2022-10-02qbxt2022 10.1
    Day1T1题意:给定\(n,b\),求\(2\lek\leb\)进制下\(n\)的各数位上的值之和最小值。多组询问,\(T\le10000,n\le10^9\)。考虑先暴力计算\(2-1000\)的进制下最小值
  • 2022-08-16java中获取指定日期是周几
    可以使用Calendar日历工具类获取,代码如下:Calendarcalendar=Calendar.getInstance();calendar.setTime(newDate());intindex=calendar.get(Calendar.DAY_OF_WEEK)-