123789456ye

已AFO

上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 课程传送门 ###L1 Overview of Computer Graphics 概述。不多讲。 ###L2 Review of Linear Algebra 线代复习,一些基本操作。不多讲。 ###L3 Transformation 变换。 直接上三维+齐次坐标版吧。 坐标$(x,y,z)$表示 阅读全文
posted @ 2020-07-09 10:08 123789456ye 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 代码示例 "官网" "C++版" (注意你直接点下载是white gold,只有第一章的鸭子模拟器) (点开会有sliver和bronze,sliver所有都有,但是没有工程,sliver是bronze的升级版) "Java版" Windows10+Visual Studio 2019的c++代码环 阅读全文
posted @ 2020-05-20 21:57 123789456ye 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 首先下载源码包 在build/msw里找到vc16(对应的是VS2019,其他版本的VS可以自己推),点进去 如果你要在其他地方能用的话,选项-C++-代码生成-运行库,然后自己选Release/Debug(/MT或者/MTd) 生成解决方案,注意可以选生成Release/Debug和win32/x 阅读全文
posted @ 2020-05-04 15:17 123789456ye 阅读(894) 评论(0) 推荐(0) 编辑
摘要: 2020.4.25 果然还是退役了啊 虽然在一年前来到信息组的时候就已经预料到了,但是还是没有想到会这么快就退役啊 本来是预计苟到NOIP2020,政策出来之后就想苟到暑假之前,结果一波劝退大会就被带走了 果然还是自己太菜了,搞了一年也没搞出来什么东西,进省队更是不可能,只有被劝退一途啊 不过还是不 阅读全文
posted @ 2020-04-27 17:27 123789456ye 阅读(165) 评论(0) 推荐(1) 编辑
摘要: 题面:Luogu 题解: 大概是和这个一样的 只是那个是求方案数,这个是求和 所以我们在转移时 \(f_{i,j}=\sum f_{i-1,j-p_i^{k}}*p_i^k~(k \ge 0,p_i^k\le j)\) #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-04-20 17:29 123789456ye 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题面: "Luogu" 题解: 首先题目意思是这样的: 形式化的,给定$n$,求 $$lcm(a_{1},a_{2},a_{3},...)$$ 的种类数,约束条件 $$\sum a_i=~n$$ 我们可以考虑对每种可能的$lcm$,将其分解为质因数乘积,设 $$lcm=\prod p_i^{k_i} 阅读全文
posted @ 2020-04-20 17:25 123789456ye 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题面: "Luogu" 题解:容斥+DP 首先题意是这样的: 给一个$n\times m$的矩阵,每一行只能选一个,每一列选的总数不能超过选的总数的一半。求总方案数 考虑容斥:总方案数减去不合法方案数 总方案数显然:设每一行的总数为$sum_i$ $$ans=\prod_{i=1}^{n} (sum 阅读全文
posted @ 2020-04-20 17:08 123789456ye 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题面: "Luogu" 题解:DAG支配树 一般图的支配树?咕咕咕(其实是因为我太菜了,不会) 考虑你有一个DAG,如果某一个点到根节点的所有节点全都挂了,则这个节点必定也会挂掉 (类比一下生物的食物链,生产者挂了会一直传导到高级消费者) 于是我们可以建出这样一棵树,其中某个点的父亲是它所有前置节点 阅读全文
posted @ 2020-04-12 20:18 123789456ye 阅读(96) 评论(0) 推荐(0) 编辑
摘要: A 大逃杀 题面:51nod 2982 题解:本来大概是一道网络流题? 结果变成了一道模拟题(因为方案已经给你了,直接算就行) 顺便说一下,样例有问题 C 城市 题面:51nod 2983 题解:最短路图+DAG支配树 说在前面:$S\color{red}{angber},yyds!$ 考场上自行推 阅读全文
posted @ 2020-04-12 20:13 123789456ye 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 斜率优化dp 考虑一类$dp$方程 $$dp[i]=\min_{L(i)\le j\le R(i)}{f(j)+val(i,j)}$$ $min$改成$max$也是可以的 其中$val$中含有$ij$乘积这一项 例题: "任务安排" 转移方程 $$dp[i]=\min_{0\le j using n 阅读全文
posted @ 2020-04-06 15:07 123789456ye 阅读(116) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页