前言 有关计算着色器的基础其实并不是很多。接下来继续讲解如何使用计算着色器实现水波效果，即龙书中所实现的水波。但是光看代码可是完全看不出来是在做什么的。个人根据书中所给的参考书籍找到了对应的实现原理，但是里面涉及到比较多的物理公式。因此，要看懂这一章需要有高数功底（求导、偏导、微分方程），我会把推导 ...
题意说人话就是给出一个长度为$n$的数列$a_1,a_2,...,a_n$，求$\prod\limits_{i=1}^n (1+x^{a_i})$，其中卷积的下标加法定义为$k$进制不进位加法。 $k$进制不进位加法不难想到$k$进制FWT，所以我们需要快速求出$\prod\limits_{i=1} ...
分类：
其他好文 时间：
2020-01-21 16:31:21
阅读次数：
105
这篇文章只是来稍微聊一聊Hash的一些操作和思想 1.存储和查询操作 1 while(i<N &&Hash[i%N]!=Num && Hash[i%N]!=0) i++; 2 Hash[i]=Num%N; 2.方程优化求解 对于A+B+C+D=0; 可变化为A+B=-(C+D)； 将A+B的所有可能 ...
分类：
其他好文 时间：
2020-01-20 22:58:04
阅读次数：
77
"Question" 题目大意不说了。 区间$dp$ 设计$dp[i][j][k]$表示区间$[i,j]$能不能由字符$k$变化得到 那么有一个状态转移方程是： $$dp[i][j][lay[l][0]]=dp[i][mid][lay[l][1]] 0,dp[mid+1][j][lay[l][2]] ...
分类：
其他好文 时间：
2020-01-20 18:49:21
阅读次数：
59
这道题通过简化方程可得，当n为平方数的时候，解为无穷，当%4不为0时为0 0；计算 但是要小心，这道题的代码要经过优化。一下为两种代码，一个tle，一个accept。 #include<iostream> #include<cmath> using namespace std; typedef lo ...
分类：
其他好文 时间：
2020-01-20 00:11:15
阅读次数：
93
其实在这一章里面大部分的题做的都是很顺畅的，直到遇到了最后一个题——也就是这个解一元二次方程组的题。这个题打眼一看其实挺简单的，只是要考虑三种情况——?<0,?>0,?=0;可是实际操作时发现远不止这么简单。这个题一开始我提交了一次有检查了一遍，结果把错误改好后发现总是有一个检查点错误。从网上搜索后 ...
分类：
其他好文 时间：
2020-01-19 22:05:19
阅读次数：
98
思路: 那么思考怎么构建$dp$方程 首先我们可以设$f[i]$表示前$i$天所花费的最小值 $f[i] = min( f[i],f[j 1]+(i j+1) \ast L+K) （1 \leq j \leq i)$ 什么意思呢 ? 就是第$j$天到第$i$天走同一条路，并且这条路和第$j 1$天是 ...
分类：
其他好文 时间：
2020-01-19 21:58:21
阅读次数：
67
前言 我们大多数人都习惯在直角坐标系下思考和运算，但近年的高考题目在考查坐标系和参数方程时，越来越多的考查我们在极坐标系下的思维能力，这让我们不得不学着在极坐标系下直接思考和计算，而不经过直角坐标系的转化。 相异之处 点的坐标不同，含义不同； 比如涉及到某点$P$，在直角坐标系下其表示为$P(x，y ...
分类：
其他好文 时间：
2020-01-18 21:22:07
阅读次数：
352
B、happy card 列出所有条件：人数 n，总的快乐牌 num，限制手牌 m 我们可以 DP 的是：前 i 个人在总牌数为 j 的情况下，第 i个人拿 k 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： dp?[i][j]=max?(dp?[i?1][j?k ...
分类：
其他好文 时间：
2020-01-18 16:28:02
阅读次数：
105
今天在刷题时发现了一个题（见一本通题库1058），有同学在群中问，题目不难，只要有初中知识就可解决。下面是题目： 1058：求一元二次方程 看到这道题，芳源心想“好一道水题”就简单的做了一遍（下见代码）： 1 #include <iostream> 2 #include <cstdio> 3 #in ...
分类：
其他好文 时间：
2020-01-18 16:13:32
阅读次数：
652
