luogu SuperJvRuo的图 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从$s$到$t+n?k$的最短路即可。 #include<cstdio> #include<queue> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-07-28 17:08:32
阅读次数：
59
有一个正方形游戏背包，大小为S*S(1<=S<=1024）。含有很多小格子，小格子编号从0开始，直到S-1。每一个格子里有一定数量的物品，同时每一个格子的物品里的数目也是不断变化的，现在要一边进行修改某些单位格子内的物品的数目，同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int ...
分类：
编程语言 时间：
2020-07-26 23:01:45
阅读次数：
78
###思路 对于这道题，我们从题目里可以知道，蓝色代表的方块为0，红色代表的方块为1。按照题目要求，如果换一种说法，那就是对于一个2*2的方格，其中1的个数必定有奇数个，这样的话，每个方格里的所 有数的异或和必定为1（00=0 , 10=1 , 1^1=0）。那么对于每一个格子$a(i,j)$，都有 ...
很清新的DS题，话说我好久没写过DS了…… 首先我们考虑把一对路灯$x,y$间的答案看做点对$(x,y)$，那么显然有一个性质，若$l,r$联通，则$u,v(l\le u<v\le r)$也联通 换句话说就是$(x,y)\(为**最长的连续的1子序列**的两个端点，那么每次它会对矩形\)(x,x), ...
--清除发票记账标志 update ICPurchase set FPosted=null,FPosterID=null,FVchInterID=0 from ICPurchase where FBillNo='10083839' --清除库存单据记账标志 update icstockbill se ...
分类：
其他好文 时间：
2020-07-26 00:02:42
阅读次数：
82
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace std; 6 const int SIZE = 1e6; 7 int heap[SIZE], ...
分类：
编程语言 时间：
2020-07-25 23:58:20
阅读次数：
91
如果是环状可以复制一份变直线求字符串最小表示法，如果存在一种，两个字符串相比前面相同，但是到后面不相同，且必然其中一个字典序打一些，那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp ...
分类：
其他好文 时间：
2020-07-23 16:27:17
阅读次数：
63
##题目 Pasha loves to send strictly positive integers to his friends. Pasha cares about security, therefore when he wants to send an integer n, he encry ...
分类：
其他好文 时间：
2020-07-19 23:37:51
阅读次数：
80
Description 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei)，请你帮助办公室人员安排一些活 ...
分类：
其他好文 时间：
2020-07-18 22:31:01
阅读次数：
80
Description 在黑板上写了N个正整数组成的一个数列，进行如下操作： 每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上 剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M＝max－min。 请你编程，对于给 ...
分类：
其他好文 时间：
2020-07-18 16:12:58
阅读次数：
81
