对于一行上的两个星星，假设它们的坐标为$x1,x2$ $x1 x1+1$ $x2 x2 1$ $(x1+1)^2=x1^2+1+2 x1$ $(x2 1)^2=x2^2+1 2 x2$ 变化量=2 (x2 x1+1)=2乘一次释放的能量 考虑是二维的，所以我们定义一个星星的能量为$x^2+y^2$，
原创
2021-07-15 14:10:44
22阅读
package util;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.text.DateFormat;import java
原创
2015-06-02 17:45:09
484阅读
题目大意：给定一个矩阵，定义一个操作：选择两个同一行或同一列不相邻的点，将这两个点上各一个星向中间移动一位，产生魔力
原创
2023-04-19 00:57:59
43阅读
2321: [BeiJing2011集训]星器Time Limit: 1 Sec Memory Limit: 128 MBSubmit
原创
2023-07-07 13:42:49
19阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=2321完全想不到。。第一眼以为是爆搜，看到数据范围果断放弃；第二眼以为是网络流（因为只有行列操作，我们将起点向重点连边然后设置容量等等麻烦的东西再跑最大流），觉得建模麻烦放弃数学。。。首先本题有个性质：...
原创
2021-08-11 14:27:24
18阅读
读取、写入和 Python在 “探索 Python” 系列以前的文章中，学习了基本的 Python 数据类型和一些容器数据类型，例如tuple、string 和 list。其他文章讨论了 Python 语言的条件和循环特性，以及它们如何与容器数据类型进行协作来简化编程任务。编写程序的最后一个基本步骤就是从文件读取数据和把数据写入文件。阅读完这篇文章之后，可以在自己的 to-do 列表中加上检验这个
转载
2024-10-15 10:05:12
34阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
线段树的裸题；
但是操作很奇怪，开方是不能lazy tag的
看来只能暴力修改了
但注意，开放开到1的时候就不用开，立一个flag就可以了
这可以大大的优化；
其实我是来复习线段树的
1 var tree:array[0..400010] of int64;
2 lazy:array[0..400010] of boolean;
3 a:array[0..100010]
转载
2014-05-02 23:43:00
111阅读
2评论
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
75阅读
2评论
两题是类似的，这里说一下bzoj1853
首先我们求出所有的幸运号码，注意如果存在x是y的倍数则x不算在内，避免之后重复计算
下面我们就要统计幸运号码的倍数了，这显然是要用到容斥原理的
但是幸运号码很多，如果直接暴力找几个幸运号码的公倍数做容斥原理弄会TLE的；
因此我们想到在搜索中剪枝，如果几个幸运号码的公倍数已经大于r，
那么我们一定不会再用这几个幸运号码和别的幸运号码求公倍数了
为了体现这个
转载
2014-10-07 21:34:00
118阅读
2评论
BZOJ4128 Matrix BZOJ4128 Matrix 1 题外话 调了半天竟是因为比较函数打错 2 sol 矩阵离散对数 令\(x=A\lceil \sqrt{p} \rceil -B\) ，其中\(0\leqslant A,B \leq \lceil \sqrt{p} \rceil\) ...
转载
2021-07-16 19:57:00
117阅读
2评论
一、引言
在C++的发展历程中，每一个新版本都会带来一系列令人期待的新特性，这些特性不仅提升了语言的性能和表达能力，还为开发者提供了更加便捷和高效的编程方式。C++23作为C++标准的一个重要版本，引入了许多实用的特性，其中 views::zip 和 views::zip_transform （提案编号P2321R2）就是两个非常有价值的特性，它们与C++20引入的Ranges库紧密相关，为处理
一、内容七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Van...
原创
2022-02-03 10:45:18
55阅读
Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数 牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一 组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张 组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例
原创
2022-04-19 16:15:39
53阅读
