笔记
xiao小c
这个作者很懒,什么都没留下…
展开
-
关于js具名立即执行函数小笔记
今天在群里看到有人问了个问题,好奇就试了一下。 var test=1; (function test(){ test=2; console.log(test);//[Function: test] })(); 打印的是"[Function: test]" 那么test函数内对test的赋值操作的对象是哪个呢?外部test变量还是该函数名? var test=1,test2=2; (function test(){ test=2; test2=3; console.log(test);/原创 2021-10-29 11:02:45 · 350 阅读 · 0 评论 -
acm模板小结
向量 #include "bits/stdc++.h" using namespace std; const double eps=1e-6; const double PI=acos(-1.0); #define ll long long template<class T> bool scan(T &ret){//快读 char c; int sgn; if(c=getchar(),c==EOF)return 0; while(c!='-'&&(c<'0原创 2020-12-25 12:59:58 · 644 阅读 · 0 评论 -
动态规划小结
一、 最长上升子序列 for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++)f[i]=1; for(int i=1;i<=n;i++){ for(int j=1;j<i;j++){ if(a[j]<a[i])f[i]=max(f[i],f[j]+1);//严格上升 //if(a[j]<=a[i])f[i]=max(f[i],f[j]+1);非严格 } } int原创 2020-12-25 12:48:57 · 349 阅读 · 0 评论 -
Tarjan用法总结【模板预备】
缩点、DAG有向无环图、强连通分量及其出入度,割点、割边、点双联通分量、边双连通分量,LCA。原创 2020-11-21 23:08:23 · 212 阅读 · 0 评论 -
HDU-5584 L-LCM Walk【及gcd部分知识】
计算 基础: int gcd(int a,int b){return a%b==0?b:gcd(b,a%b);} int lcm(int a,int b){return a/gcd(a,b)*b;} 打表&&O(nm)内: for (int i = 1; i <= n; i ++) for (int j = 1; j <= m; j ++) if (!Gcd[i][j]) for (int k = 1; k * i <= n &&原创 2020-11-21 15:05:08 · 142 阅读 · 0 评论 -
两道“2选择”问题
两道题设很相似、但是解法截然不同的题目。原创 2020-08-12 18:05:05 · 319 阅读 · 0 评论 -
二维矩阵转动的下标变化
前提:m*m矩阵中 原矩阵坐标:(x,y) 顺时针90度:(y,m+1-x) 再顺时针90度:(m+1-x,m+1-y) 再顺时针90度:(m+1-y,x) 原矩阵左右翻转:(x,m+1-y) 顺90:(m+1-y,m+1-x) 顺90:(m+1-x,y) 顺90:(y,x) 前提:n*m矩阵中 原矩阵坐标:(x,y) ...原创 2020-07-23 01:11:36 · 727 阅读 · 1 评论 -
欧拉
定义: φ(x):在小于x的正整数中,与x互质的数字的个数。 计算: φ(x)=x*(1-1/p1) * (1-1/p2) *(1-1/p3) *…,其中p1,p2,p3…是x的质因子。 性质: 1. 当n与m互质,则φ(nm)=φ(n)*φ(m) 2. 当n%m=0,则φ(nm)=φ(n)*m 3. 当n%2=1,则φ(2n)=φ(n) 4. 小于x且与x互质的那些数的和为 φ(x)*x/2 证明: 因为:gcd(a,x)=1则gcd(x-a,x)=1。【a<x】 所以:若a与x互质,那么必存在x-原创 2020-07-23 00:38:12 · 540 阅读 · 0 评论 -
map与unordered_map
https://www.cnblogs.com/ranjiewen/p/5328137.html原创 2020-07-17 21:13:05 · 127 阅读 · 0 评论 -
【广义容斥】宝石装箱
题目速递:https://ac.nowcoder.com/acm/contest/5633/D?&headNav=acm 题目: 解法很厉害的样子:https://blog.nowcoder.net/n/df837581be1f4bc5a8a72beffd05a546 这里要记录的是对大佬的题解的理解:题目求的是所有宝石都不中招时的方案数。题解中是令g[i]表示n个宝石分配后恰有i个宝石中招的方案数,f[i]表示n宝石分配后至少有i个中招的方案数。然后答案就是g0,即洽0个宝石中招。 ...原创 2020-07-12 11:14:18 · 107 阅读 · 0 评论 -
最大团模板&&二分图相关知识点
基础知识 团:无向图的完全子图,图的最大全连通分量 完全图:完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。 极大团:如果一个团不被其他任一团所包含,即它不是其他任一团的真子集,则称该团为图G的极大团(maximal clique)。 最大团就是就是结点数最多的极大团。 独立集: 独立集是指图 G 中两两互不相邻的顶点构成的集合。 最大独立集:图 G 中顶点数最多的那个独立集。 最大团的点的数目 = 补图中最大独立集点的数目。 比如:1-2,1-3,1-4,2-3。补图为1-4,2-4原创 2020-05-29 21:09:00 · 257 阅读 · 0 评论 -
训练总结之各种各样的错
long long 和 double/long double运算会出错,long long隐式转换成double不存在,应避免。 map的count(),防爆空间 double:%lf long double:%Lf 空间大小(单位:B,字节)及数据范围 四舍五入printf printf("%.1f",a) 保留一位小数+0.05,保留2位小数+0.005,保留3位小数+0.0005 【eg保留一位小数时若后面小数位非全0,则第一位小数+1】 printf("%.1f %.2f %..原创 2020-05-10 19:36:36 · 261 阅读 · 0 评论 -
汇编语言程序设计杂记
学习汇编过程总结的一些知识点,方便以后复习原创 2020-04-04 19:13:45 · 521 阅读 · 0 评论