```python先导入包： import calendarimport datetimefrom datetime import timedelta获取今天日期： #返回datetime格式：eg：2019-12-07 20:38:35.82816now = datetime.datetime.now() #返回datetime格式：eg：2019-12-07now = datetime.datetime.now().date()now = datetime.date.today()获
不妨假设$L\le \sum_{|i|\le n}i\cdot a_{i}$，否则可以交换$a_{i}$和$a_{-i}$并将$L$取相反数 贪心：$\forall i\le 0$取$a_{i}$个$i$，$\forall i>0$依次取$\lfloor\frac{L-L_{now}}{i}\rfloor$个$i$（其中$L_{now}$为当前元素和） 注意到最终$L_{now}\in (L-m,L]$（若$L<L_{now}$显然无解），并
早期 AGC 的难度确实虚高（但 F 也不是我这种菜鸡能够挑战）。 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int n,m,pw[225],g[20][20],cnt[1<<16][20],f[1<<16]; int lowbit(int s){return s&-s;} int main(){ scanf("%d%d",&n,&m)
https://codeforces.com/contest/1686 好久没写题了，写着玩玩，发现思维有所下滑 A题 题意： 给你\(n\)个数，每次操作可以选择\(n - 1\)个数，将这\(n - 1\)个数变成它们的平均值，问你能否在有限次操作内使得所有数相等。 思路： 看所有数的总和的平均数在序列里有没有就行了。 int a[N]; v
一、获取日期并格式化 1.使用Date类 SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); System.out.println(sf.format(new Date())); 获取星期几：new SimpleDateFormat("E").format(new Date()) 获取当前时区：new SimpleDateFormat("Z").fo
链表 递归 迭代 我现在认为迭代是每一步处理一个问题，形成一个比原来规模小但是处理方法相同的子问题，直至处理完。 看了下发现链表和树里的迭代 都用while做结束条件 整体放在一个大循环体内 一步一步处理 我下面列的这个方法应该也是迭代 自己做的就常规想法：直接取下来头，依次前
洛谷题面 除 \(\verb!riddle!\) 外的另一道前后缀优化建图题qwq。 题目大意 给你一张 \(n\) 个点 \(m\) 条边的无向图，边有颜色和边权。你要从中删去一些边，满足： 任意两条删掉的边没有公共的顶点。 任意两条剩余的、颜色相同的边没有公共的顶点。 删去的边的边权最大值最小。
// 防抖 // 也就是说当一个用户一直触发这个函数，且每次触发函数的间隔小于既定时间 // 那么防抖的情况下只会执行一次。 function debounce(fn, wait) { var timeout = null; return function() { if (timeout !== null) clearTimeout(timeout); timeout
结果： const nowTime = () => { const now = new Date(); const year = now.getFullYear(); const month = now.getMonth(); const date = now.getDate() >= 10 ? now.getDate() : ('0' + now.getDate()); const hour = now.getHours() &g
题面传送门 考虑到这样做得到的图的性质，不难发现对于一个点，要么是最大独立集里面的点，要么周围有至少一个点在最大独立集内。 可以发现如果我们限定了当前最大独立集里面是什么点，那么其余的点都会被限定在一个固定的集合里面，且完全包含最大独立集，直接dp可以得到一个\(O(3^n)\)的做
防抖 防抖（debounce） 所谓防抖，就是指触发事件后在 n 秒内函数只能执行一次，如果在 n 秒内又触发了事件，则会重新计算函数执行时间 <style> .box { width: 500px; height: 500px; background-color: #ccc; color: #fff; text-align: center; font-size: 100p
灾后重建 P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) floyd 本题考查 floyd 算法的本质： for (int k = 1; k <= n; k++) for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) f[i][j] = min(f[i][j], f[i][k] + f[k][j]) 第一层循环 k 表示 i 号
C. Double Sort 题意 让我们对两个数组进行排序，每次进行排序要同时将a,b数组同时进行排序，问能不能将数组变为非递减数组 算法(前缀和+手动模拟排序) 我们先找出每个数在数组的位置的范围，每个数在分别的数组上面的位置相对是稳定的，如果对应位置的ai,bi范围相交，那么我们就可以去max(
著名题目（ 写+调大概一晚上+一上午 （可能）难以理解的题意： 主猪身份公开 南猪入侵、万箭齐发只转一圈（对每个人结算一次） 如果 A 无懈了 B 对 C 发起的南猪入侵、万箭齐发、决斗，那么 A 对 C 献殷勤 如果之后有 D 无懈了 A 的无懈可击，那么 D 对 A 表敌意；同样，后面每个人无懈上一个人的无
普通函数 数学函数 SELECT ABS(-8); /*绝对值*/ SELECT CEILING(9.4); /*向上取整*/ SELECT FLOOR(9.4); /*向下取整*/ SELECT RAND(); /*随机数,返回一个0-1之间的随机数*/ SELECT SIGN(0); /*符号函数: 负数返回-1,正数返回1,0返回0*/ 字符串函数 SELECT CHAR_LENGTH
link 一道典型的早期OI题目：数据范围小，技巧性不强，代码简短，考察的知识点比较初级，但客观上来说仍然具有一定的思维难度。 对于这道题来说，读懂题是关键。题目是说假如给定一张无向图，图上一些节点在某个时间段内无法使用，且知道每次改变路径都会付出一定代价，询问总花费最小值。 显然可以
方法一： //最有含量的一种 int days = System.Threading.Thread.CurrentThread.CurrentUICulture.Calendar.GetDaysInMonth(DateTime.Now.Year ,DateTime.Now.Month); 方法二：//最奇怪的一种 DateTime dtNow = DateTime.Today;int days = dtNow .AddDays(1 – dtNow .Day).Ad
最近公共祖先 LCA dfs向上标记-O(n) 点A先向根搜索并标记，点B再向上搜索，第一次碰到的标记即是lca。 复杂度On，不常用 倍增法-O(logn) dep[i]表示点i的深度 up[i,j]表示从i开始向root方向走2^j步数能走到的位置 若从i开始向根跳2^j次会跳出根则up[i,j]=0，dep[0]=0 具体过程： 【1】先让
/** * 枚举的实例注意点: * 1 提供类体部分时:该实例其实就是匿名内部类的实例比如SPRING,SUMMER * 2 没有提供类体时该实例才是枚举类的实例.比如AUTUMN,WINTER. * * 查看类的编译,可以证明如上结论无论--->怎样他们都统称为枚举类的实例. * */ //测试: 枚举类实例
Graveyard Design 找到所有的区间，使得区间平方和为n 尺取 注意退出的边界 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functional> #include <map> #include <
A. Parsa's Humongous Tree_基础树形dp 题目大意 每一个点可以选择[li,ri]中任意整数作为权值，一条边的权值是两点权值之差的绝对值。问整棵树的权值和最大是多少。 思路和代码 哎，当时转移方程我都写好了，脑袋没转过弯来。 首先，做几个样例可以得出每个点的权值必取最大或者最小。 我
题面传送门 看到区间除应该能自然想到势能分析。 发现如果线段树上一个区间原来的极差是\(P\)，那么一次暴力递归以后极差会变成\(O(\frac{P}{d})\)级别的东西，每次修改操作影响的只有\(O(\log n)\)个区间，所以暴力递归直到全区间相等的复杂度是\(O(n\log n\log W)\)的。 但是你写了一
go 常用标准库 时间函数 1.1 时间的解析和格式化 #格式TIME_FMT为 2006-01-02 15:04:05 TIME_FMT := "2006-01-02 15:04:05" #获取当前时间 2022-05-11 13:06:16.1146258 +0800 CST m=+0.016836601 now := time.Now() #前面定义TIME_FMT这样的时间格式，然后用now获取到当前时间，用T
显然只有原序列中的数有可能成为答案 于是离散化之后每个数独立，枚举每个数 这种问题可以考虑根号分治 \(c_i>B\)，我们可以枚举中间那一段的颜色变成了什么，复杂度 \(O(n)\) \(c_i\leq B\)，如果中间那一段的 \(c_j>B\)，可以在 \(j\) 处类似上面那种方法处理一下，否则中间这一段最多 \(B
最后一个小时脑力大爆发，生生的把规律找出来了，还看出来几个错误的地方，我真是个天才啊哈哈哈哈 遗憾的是，第一题和第二题只会最最最最基础的暴力 但是猜第一题结论的时候属实是给我爽了一会...... T1 魔法球 其实二分是非常显然的，但是check的时候出现了一点点小问题 我一直都在想实际
