C： 转化一下就是取中间部位，绝对值之和最小 // by Balloons #include <cstdio> #include <vector> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #define mpr make_pair #define debug() cerr<<"Madoka"
题目地址：J-Serval and Essay_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com)题意： 有一张n个点m条边的无重边无自环的有向图 初始时可以选择一个点染黑，其余点均为白色 若某个点的所有边的起点都是黑点，则该点可以被染黑 最大化图中黑点的数量 多组数据，n <= 2e5 m <
内部对象 Date var now = new Date(); now.getFullYear(); //年 now.getMonth(); //月 0~11月 now.getDate(); //日 now.getDay(); //星期几 now.getHours(); //时 now.getMinutes(); //分 now.getSeconds(); //秒
项目开发流程 项目立项（高层，市场人员：市场调研，与客户对接） 项目设计（产品经理：设计软件功能，设计原型） 项目的具体设计（UI：切图） 分任务开发 前端：pc,小程序，移动端 分任务开发 后端：架构，数据库设计（设计表，表关联） 多人系统开发 联调 测试 功能测试，自动化测试，接口测
【学习笔记】JavaScript方法 定义方法 什么是方法？ 方法是把函数放在对象的里面，对象只有两个东西：属性和方法 var Wzt = { name:'wzt', birth:2000, age:function () { var now = new Date().getFullYear(); return now - this.birth;
-- 数学运算 select ABS(-8）----绝对值 select CEILING(9.5) -- 向上取整 select FLOOR(9,4) --向下取整 select RAND() ---- 返回一个0~1之间的随机数 select SING(10) ---- 判断一个数的正负 0-0 正数返回1，负数返回-1 --字符串函数 select CHAR_LENGTH('我爱你中国') --
题面 县城里有 \(n\) 个用地道相连的房子，初始时全部房屋未被摧毁，第 \(i\) 个只与第 \(i-1\) 和第 \(i+1\) 个相连。这时有 \(m\) 个消息依次传来： 若消息为 D x：鬼子将 \(x\) 号房子摧毁了，地道被堵上。 若消息为 R ：村民们将鬼子上一个摧毁的房子修复了。 若消息为 Q x：有一名士
Petrozavodsk Summer 2022. Day 1. Welcome Contest 是不是又开新坑了，毛营我来了！ 挑几道自己会的 & 有意思 的题写题解 QwQ D - Double Sort 给定 \(n,m(n\leq m)\)，随机一个值域在 \([1,m]\) 且数字不重复的的长度为 \(n\) 的序列 \(a_i\)。 令 \(a_0=0\)，将 \(a\) 数组排序，差分，再
目录最大异或和 最大异或和 题意： 给定一个非负整数序列 a，初始长度为 N。 有 M 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N 增大 1。 Q l r x：询问操作，你需要找到一个位置 p，满足 l≤p≤r，使得：a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出这个
题面（骑士共存问题） 在一个 \(n \times n\) 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的 \(n \times n\) 个方格的国际象棋棋盘和 \(m\) 个障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 对于
Rmq Problem / mex 题目描述 有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行，两个正整数 \(n,m\)。 第二行，\(n\) 个非负整数 \(a_1, a_2, \ldots , a_n\)。 接下来 \(m\) 行，每行两个正整数 \(l,
本软件打算用pyside6来做图形化界面，目前功能已做完，UI部分还没有设计 #function = 工具 import datetime now = datetime.datetime.now() date_str = now.strftime("%Y-%m-%d") #输入 dayss = input() #此为第一种格式的日期 d0 = ((now+datetime.timedelta(days=float(day
DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\)，每个字符串有权值 构造一个非空字符串 S，若 S 中包含上述子串，则加上这个子串的权值，求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3，所以对于当前的 S，若向后面再加一个
https://www.luogu.com.cn/problem/P1198 线段树的应用，其中需要一个cnt记录当前已经存放了的个数 last记录上次查询的值 #include <bits/stdc++.h> using namespace std; #define INF -2e9 #define MAX 1000005 int dat[MAX], m, D, nums, cnt, last; char q; void add(int l,
传送门 思路 dfs 树的一道出色的应用题 令 \(k=\lceil \sqrt n \rceil\) 我们先按照遍历的顺序构建出 dfs 树 对于一条返祖边 \((u, v)\)，如果有 \(dep_u-dep_v +1\ge k\)，那么 dfs 树上的链 \((v, u)\) 就是一个满足要求的环 假如并没有满足要求的环，说明对于从根出发的链上任意两
可能会断断续续的，是因为可能有的时候忘记了写记录 9.5 今天搞了一天的平衡树，但大部分都是比较基础的操作 [SHOI2009]会场预约 题目分析： set 大法吼啊 我们考虑重新定义两个区间 \(A,B\) 的关系： =：\(A,B\)有交集 <：\(A\) 完全在 \(B\) 的左边 >：\(A\) 完全在 \(B\) 的右边 那么我们
三个很基础的板子放到一块。发现原来没有位置放了于是现开一个。 Hash hash的思想是把一个字符串拍成一个数存储，这样就能快速比较两个字符串是否相同。 大概的方法： 我们选取一个合适的进制数（比如131这样的质数）和一个较大的模数。 将这个字符串看作一个p进制数（因为每个字符都是
Where you stumble and fall, there you will find gold. 你在哪里跌倒，就会在哪里找到金子。 Some people could look at a mud puddle and see an ocean with ships. 有人眼望着泥塘，缺可以看到千帆竞发的海洋。 Life's great happiness is to be convinced we are loved. 人生最
✍️ time包在实际中经常用到，可以对比python中的time库进行学习 1、获取年月日 func timeDemo() { now := time.Now() //获取当前时间 fmt.Printf("current time:%v\n", now) year := now.Year() month := now.Month() day := now.Day() hour := now.Hour() minute := now
传送门 思路 \(2^{100000}\) ？别想了，普通高精度肯定不行 但我们发现，求最短路的过程中，其实是用到了比较大小和加法操作 细想比较大小的过程，当长度相同的数，我们会先略过前面相同的部分，比较第一个不同的数字，时间大部分都耗在了相同部分的枚举上 我们就可以使用二分，找出第一个不同的数
// 4月 2021 d1 = DateTime.Now.ToString("MMM yyyy")； // 四月 2021 d2 = DateTime.Now.ToString("MMMM yyyy")； // Apr 2021 d3 = DateTime.Now.ToString("MMM yyyy", System.Globalization.CultureInfo.CreateSpecificCulture("en-US"
awk时间函数_jalele的博客-CSDN博客_awk 生成时间 https://blog.csdn.net/chenglian1987/article/details/52525391 awk提供了两个函数来获取时间和格式化时间戳：systime和strftime。systime函数 systime函数将返回自1970 年1月l日以来经过的时间(按秒计算)。 格式 systime() 范
Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 \(1\)，后面考虑走 \(k\) 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 \(set[i][j]\) 表示第 \(i\) 号点当前能走 \(j\) 步所包含的点的集合，我们可以发现对于相同的点，如果 \(j_1 > j_2\)，显然有 \(set[i][j_1]
P1726 上白泽慧音 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一眼缩点,tarjan过程中在出栈缩点后记录最大个数即可，同时由于字典序，所以还要记录就小的点值处理个数相同时的情况 #include <bits/stdc++.h> using namespace std; #define N 1e5 #define INF 2e9 #define MAX 1
函数定义方式 1.第一种function abs(x) { if (x >= 0) { return x; } else { return -x; } } 2.第二种 变量赋值的形式,注意最后有一个分号";" var abs = function (x) { if (x >= 0) { return x; } else { return -x; }
