简介 网格形变如果算法优秀的话,那么动画里就会大量应用。 先提供一个比较简单的拉普拉斯网格形变简介 参考文献 https://www.cse.iitb.ac.in/~cs749/spr2017/lecs/18_laplace.pdf https://blog.csdn.net/qq_31804159 ...
分类:
其他好文 时间:
2020-06-01 23:28:06
阅读次数:
80
7、滑动窗口模板题 题目链接: https://www.acwing.com/problem/content/156/ 题解: 做滑动窗口,一般先假想成普通队列来做,再分析题目的单调性,改进优化 AC代码: import java.util.*; import java.io.*; public c ...
分类:
其他好文 时间:
2020-06-01 12:00:58
阅读次数:
49
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类:
其他好文 时间:
2020-05-31 18:06:22
阅读次数:
66
还是一样的,在中序中找出那个众数存一下次数 主函数看谁的value最大 可以用map,是哦! https://leetcode.com/problems/find-mode-in-binary-search-tree/discuss/98103/Java-AC-Solution ...
分类:
其他好文 时间:
2020-05-30 10:55:13
阅读次数:
53
A - Sorted Adjacent Differences 题意:给出一个长度为n的序列,要求将序列排序,使每两个数之差的绝对值按升序排列 做法:思维题,先sort排序,从中间开始取,往两边推,各取一个,排出来自然满足条件 代码: //去吧马里奥!把AC公主救回来! // ******** // ...
分类:
其他好文 时间:
2020-05-29 23:14:23
阅读次数:
70
A - Sorted Adjacent Differences 题意:给定数组,对其排序,使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路:先对数组进行排序,由最大值与最小值之差最大,次大值与次小值之差第二大,依次类推,将数组从中间开始输出. ac代码: #include< ...
分类:
其他好文 时间:
2020-05-29 21:21:37
阅读次数:
57
传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$,串长为$j$,是否已经经过结尾点的总方案数,然后从父亲向儿子转移 做$dp$的时候不用跳$fail$,在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ ...
分类:
Web程序 时间:
2020-05-28 16:08:03
阅读次数:
71
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类:
编程语言 时间:
2020-05-28 11:36:20
阅读次数:
78
目前主流的无线WIFI网络设备802.11a/b/g/n/ac: 传统 802.11 1997年发布 两个原始数据率:1Mbps 和 2Mbps 跳频展频 (FHSS)或直接序列展布频谱(DSSS) 三个不重叠的信道中,工业、科学、医学 (ISM) 频段频率为2.4GHz 最初定义的载波侦听多点接入 ...
分类:
其他好文 时间:
2020-05-28 00:38:47
阅读次数:
679
题:http://uoj.ac/problem/525 分析:1 . 答案是(i,g^i%(n+1))后一项为原根的次方。采用反证法,假设有4个点:(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足:(1) a-b==c-d. (2)g^a-g^b== ...
分类:
其他好文 时间:
2020-05-27 23:19:49
阅读次数:
130