套积分的不要管 clc; close all x=[ 1 0 0 1 1 0 1]; bp=0.1; bit=[]; for n=1:1:length(x) if x(n)==1; se=ones(1,100); else x(n)==0; se=zeros(1,100); end bit=[bit se]; end t1=bp/100:bp/100:length(x)bp; figure(1) plot(t1,bit); axis([ 0 bplength(x) -.5 1.5]); y
二维层状金属碲化物【Mn（en）3】Ag6Sn2Te8 二维层状金属碲化物【Mn（en）3】Ag6Sn2Te8 层状材料是指：层内以强的共价键或离子键结合而成，而层与层之间依靠弱的范德华力堆叠在一起的一类新型材料。由于层间弱的相互作用力，在外力的作用下，层与层很容易相互剥离，从而可以形成二维层状材料。
Mininet 源代码中共有 bin、custom、doc、mininet.egg-info、build、debian、examples、dist、mininet、util 10个子目录以及mnexec.c、setup.py等文件，目录结构如图所示。 （1）bin/：该文件夹下的mn文件是Mininet的运行文件，应用Python程序编写的文件，定义了MininetRunner类，Mininet
题意 给n个数，取3个组成三角形，且要求三角形的周长是最大的和最小的。 思路 求周长最大三角形，只要将n个数从大到小排序，然后取满足构成三角形的连续三个数即可。 求周长最小三角形，将n个数从小到大排序后，取连续的两个值然后二分第三条边。 代码 int solve(int n, vector<int>& a) {/
先看第25题： 从试卷上留下的草稿以及如下答题纸上的解答来看，孩子对这题的理解和解答都没有问题： 现在来看第27题： 27. 我们规定：若关于 x 的一元一次方程 ax = b 的解为 b + a，则称该方程为“和解方程”． 例如：方程 2x = -4 的解为 x = -2，而 -2 = -4 + 2，则方程 2x = -4 为“和解方程
#include<bits/stdc++.h> using namespace std; #define N 1000010 #define int long long struct no{ int x,y; }; vector<no>qu[N]; int n,s,q,e,h[N],v[N*2],nxt[N*2],ec,in[N],w[N*2],ou[N],a[N],b[N],ct,d[N],mx[N],mn[N],mv[N],tg[N],vi[N],cc,dv[N],st[N]
买卖股票的最好时机 题目链接 Solution 因为只有一次买入卖出的机会，所以可以枚举在哪天卖出。 对于卖出的那一天，买入的那一天一定在这一天之前，并且是价格最低的。 所以从前往后扫，记录并更新最小值即可。 Code class Solution { public: int maxProfit(vector<int>& prices)
#include <bits/stdc++.h> using namespace std; const int mn=1e6+7; struct ccf{ long long l,r,val; }tree[mn*20]; long long w[mn],root[mn],len=0; void build(long long &k,long long l,long long r) { k=++len; if(l==r) { tree[k].val=w[l]; retur
[题目链接] https://atcoder.jp/contests/arc101/tasks/arc101_c [题解] 直接做比较麻烦。 考虑一个最简单的容斥原理 : \(ans = \sum{(-1)^{|S|}f(S)}\) , 其中 \(f(S)\) 表示 \(S\) 集合内所有边都不选的方案。 考虑对于一个大小为 \(N\) (\(N\) 为偶数) 的联通块随便连的方案数
题目传送门：AtCoder Regular Contest 107。 目录A - Simple MathB - QuadrupleC - Shuffle PermutationD - Number of MultisetsE - Mex MatF - Sum of Abs A - Simple Math 求和号的性质。时间复杂度为 \(\mathcal O (1)\)。 #include <cstdio> typedef long long LL; const int
题目传送门：AtCoder Regular Contest 108。 目录A - Sum and ProductB - Abbreviate FoxC - Keep Graph ConnectedD - ABE - Random ISF - Paint Tree A - Sum and Product 要求 \(x + y = S\) 且 \(x \times y = P\)，枚举 \(P\) 的所有因数进行检查。时间复杂度为 \(\mathcal O (\s
#include<bits/stdc++.h> #define o(x,y) make_pair(x,y) using namespace std; const int mn=3e5+7; int fr[mn],nx[2*mn],to[2*mn],c[2*mn],tt,fr2[mn],nx2[2*mn],to2[2*mn],tt2=0; int w[mn],f[mn],num[mn],v[mn]; bool p[mn],flag=0; int mi=0x3f3f3f3f,mx=-1,n,m,m
#include <bits/stdc++.h> using namespace std; const int mn=1e5+7; const int mm=2e5+7; int fr[mn],nx[mm],to1[mm],to2[mm],tot=0,dis[mn],tt=0; bool p[mn]; priority_queue< pair<int,int> > q; void add(int x,int y,int v) { ++tot; nx[tot]=fr[
Description 给定两个 0-1 串 \(S,T\)，每次操作你可以选择 \(S\) 的一个子序列，将其循环移位一格，求最少操作多少次能将 \(S\) 变成 \(T\)。 Solution 去掉那些已经相同的部分，对于剩下的，我们在一次操作中显然会交替选择那些 1 变 0 和 0 变 1 的位置，那么需要的最小次数就是一个区间内
题意简述：求对于树上每个点 \(x\) ，包含它的链的并集的大小之和，也可描述成，求对于树上每个点 \(x\) ，它能够到达的点的个数之和。 不难发现，对于点 \(x\) 而言，通过树上的路径，它能够到达的点一定构成一棵树。并且这棵树上一定含有包含 \(x\) 点的 \(s_i,t_i\) 。那么也就是说，链并大小就
定义$S_{i}$表示第$i$条链所包含的点的集合，$(x,y)$合法当且仅当$x\ne y$且$\exists i,\{x,y\}\subseteq S_{i}$（答案即$\frac{合法点对数}{2}$），显然后者等价于$y\in \cup_{x\in S_{i}}S_{i}$，因此合法点对数为$\sum_{x=1}^{n}|\cup_{x\in S_{i}}S_{i}|-1$ 结论：$链并的大小=链端点所构
题目即求$\min_{C}\max(|C|,\min_{x\notin C}w_{x})$，考虑将$w$从大到小排序，即为$\min_{1\le k\le n}\max(k,w_{k+1})$ 考虑若$k<w_{k+1}$，那么让$k$加1一定不劣，因此必然有一个最优的$k$满足$k\ge w_{k+1}$，同时若满足这个条件再让$k$增加一定劣，所以题目即求最小的$k$满足$k\ge w_{k+
题目传送门：AtCoder Grand Contest 012。 目录A - AtCoder Group ContestB - Splatter PaintingC - Tautonym PuzzleD - Colorful BallsE - Camel and OasesF - Prefix Median A - AtCoder Group Contest 从大到小排序后选择 \(a_2, a_4, \ldots, a_{2 N}\)。 #include <cstdio> #i
Description 维护序列，支持区间开方下取整，区间求和。 Solution 对线段树上的每个 Node 记录最大值 \(mx\) 修改操作时，若当前结点 \(mx=1\) 则不用继续修改 （代码里有很多冗余的东西请手动忽略） #include <bits/stdc++.h> using namespace std; #define int long long #define lc p*
题意 log 做法一 结论1：\((j\in[1,i))dis(i,j)\)是单调不升的 显然 考虑\(i\)向左那些点走的方法，\(dis(i,j)=1\)的这些点显然是直接与\(i\)相连的 然后发现距离为\(2\)的那些点方法有点奇怪，既可以\(i\)向左走两步，也可以\(i\)向右走一步再向左走一步 对走的方法找一找结论 显然的，
传送门 神仙题，myhTQL 记\(f_{i,j}\)表示\((i,j)\)能够到达的点集的数值之和，转移显然有\(f_{i,j}=a_{i,j}+f_{i+1,j}+f_{i,j+1}\) 然后考虑如果\((i+1,j)\)和\((i,j+1)\)都是可达的，那么我们要怎么减去重复的部分 记\(mn_{i,j,k}\)和\(mx_{i,j,k}\)表示\((i,j)\)能到达的点中，第\(k\)
ACID是什么？四种隔离级别？默认隔离级别是？ CAP：一致性 可用性 分区容错性 BASE理论：基本可用 弱状态 最终一致性 （PS：Undo Redo不提交，也就意味数据未写到磁盘只是写到了事务日志内且资源一直被加锁） 2PC？（提交事务请求{可否事务？}；执行事务提交{有No全部rollback并反馈}；） 3PC？（CanCommit{询问是否
欧拉函数的计算 质数的定义可得,\(\phi(p)=p-1\) \(\phi(p^k)=p^k-p^{k-1}\) 与p有公因数的数\(1*p^{p-1},2*p^{p-1},3*p^{p-1}......(p-2)*p^{p-1},(p-1)*p^{p-1},p*p^{p-1}\),共有p个这样的数 \(\phi(n*m)=\phi(n)*\phi(m)\),这是一个积性函数 关于积性函数，\(f(pq)=f(p)f(q),p⊥
题意:给你一个长度为偶数n的数组,每次可以将一个元素修改为不大于k的值,要求每个a[i]+a[n-i+1]都相等,求最少操作多少次 题解:假设
题面 给出一颗树上地方边和一些限制条件：两点间路径上边权的最小值，求出一个合法的边权方案 把限制条件按最小值从大到小排序，依次处理，mn记录的每条边可能的最小值 对于每个条件： 枚举两点之间的边(LCA向上跳，数据范围小一步一步跳就行) 由于限制条件已经按值从大到小排序，被之前路径覆
