那梦依旧空的专栏

原创 《计算机图形学》自学日记01

马上计算机图形学这门课就要结课了，其实课

原创 Day2 - F - Never Wait forWeights

F-6187-Never Wait forWeights题目分析利用并查集来判断两个点之间是否可以有答案，此外用个数组记录该点到根的距离，而两点之间的距离就是g[a]-g[b]。AC代码

原创 Day1 - C - Plucking fruits

C - Plucking fruitsTime Limit:3000MS     MemoryLimit:0KB     64bit IO Format:%lld &%lluDescriptionxxx lives in aforest , and everyday he jumps from one tree to another to pick fruits to eat.If t

原创 Day1 - A - Painting the sticks

A - Painting the sticksTime Limit:3000MS     MemoryLimit:0KB     64bit IO Format:%lld &%lluDescriptionCaptain Raylikes sticks and spares no effort to find sticks of various colors. It isreally a

原创 Day2 - D - Find the Outlier

题目分析给了一个D维多项式f(x)（D最大5），然后给了f(0)，f(1)….f(n+2)，其中有个f（x）是错误的，让你找出这个X。假设有个方程f(x)=ax^5+bx^4+cx^3+dx^2+ex+f*1给了你x和f(x)，那么你等于可以得到7个6元等式，现在如果既可以的到一个7*6的矩阵,然后穷举删去某一行，如果删去的是一个错误的解的哪行，做一个高斯消元，然后必定会得到一行全

原创 Day2 - C - One-Dimensional Cellular Automaton

如果

原创 Day2 - B - Stylish

原创 Day2 - A - Ginkgo Numbers

题目分析如果看条件II If · = , then (m2 + n2)(x2 + y2 ) = p2 + q2 .并且由于所有的都是正整数，那么我们其实就可以将所有平方数的和的数拿出来相乘比较下有木有满足要求的，且不是1和m2 + n2，，所以问题就变成了一个类似于求素数的问题。AC代码