admin 发布于 07月23, 2018

7.21 牛客网多校2题解及补题

比赛过程

开场过了签到题A。但是因为Xander没读清题目加上手抖,WA了一发并耗费了0.5h。

之后过了签到题D。

然后队伍卡题三个半小时。签到题I Xander一直没有过掉,走了很多弯路,写了一些垃圾代码,卡了四小时才找到规律。

J题最后也一直T 50%数据。

这场比赛rank207.

阅读全文 »

admin 发布于 07月19, 2018

7.19 牛客网多校1题解及补题

比赛过程

开场A了一道莫队签到。

然后推了一道数学题。

然后A了一道图同构,因为数据很水所以暴力过了。

接下来是两道数学题,一开始以为是dp但是找不到最优子结构。Bocity用oeis查了两个数列的规律,然后我们就A了这两道。

最后那题是结束前45s交的,略刺激。

最后全场排32。

阅读全文 »

admin 发布于 04月03, 2018

2018-03-07-基于Qt开发坦克动荡游戏(挖坑)

介绍

基本介绍

《坦克动荡2》是一款射击类网页游戏。支持多人模式进行对战,较以往的坦克大战游戏,增加了自由方向移动和子弹寿命,极大的丰富了游戏性。这个项目源于我C++的一次大作业,试图开发一款类坦克动荡游戏。

开发环境

个人开发环境如下: 系统:OSX IDE:CLion 框架:Qt5.1 C++14
素材处理:PS

准备

环境准备

Qt由清华镜像站获取传送门

阅读全文 »

admin 发布于 04月02, 2018

2017-07-26-神奇的算法小Tips

  • 计算 \lceil\frac{N}{M}\rceil=\frac{N+M-1}{M}
  • 计算二分防止溢出 \frac{N+M}{2}=N+\frac{M-N}{2}
  • \sqrt{x}=\sqrt{x+0.5}\ x\in Z^{*}
  • transform(strA.begin(), strA.end(), strA.begin(), ::tolower);(toupper)
  • \sum_{i=1}^{n}\sum_{j=1}^{i}a_{i,j}=\sum_{j=1}^{n}\sum_{i=j}^{n}a_{i,j}
  • \sum_{d|n}\sum_{i=1}^{d}\lfloor \frac{d}{i} \rfloor [gcd(i,d)=1]=\sum_{i = 1}^{n}\lfloor \frac{n}{i} \rfloor

阅读全文 »

admin 发布于 04月02, 2018

2017-08-02-ACM题目一句话题解 -持续更新

牛客多校第一场J-Different Integers

题意描述:询问(l,r) 问[1,l]U[r,n]中不同的数有多少 解法一:莫队,维护vis

解法二:离线转化为求不在(l,r)中的数的贡献。 遍历每个元素,当这个元素是最后一次出现时,在1[,(first-1)]统计贡献 如果一个询问的r等于i时,计算1-l的所有贡献和,那么答案就是不同数-贡献数

https://paste.ubuntu.com/p/hWHCpn7CvT/

HDU - 5655 CA Loves Stick

判断四个棍是否围成四边形 最大边小于三边和最小边大于0

CodeForces - 994C Two Squares

判断两个正方形是否相交,相交只需一个正方形的点在另一个内

旋转放缩: x' = xcos\alpha + ysin\alpha y' = ycos\alpha - xsin\alpha

HDU - 5207 Greatest Greatest Common Divisor

从序列中选出两个数,使得他们的gcd最大 对于i、枚举i的倍数、看有几个数是输入的序列因数

如果是、则记录最大的i的倍数出现两次的i (倒着枚举i的话取第一个就好)

阅读全文 »

admin 发布于 04月02, 2018

2017-06-02-FFT

快速傅立叶变换


终于看懂了快速傅立叶变换。感觉网上很多详解说的已经很清楚了,只是刚接触者的思路可能与解说者 并不是在同一个理解方向,我来稍微解释一下。

要解决的问题

FFT 可以解决这一类问题:

设有多项式

A(x)=\sum_{i=0}^{n-1}a_{i}x^i B(x)=\sum_{i=0}^{n-1}b_{i}x^i

求多项式 C(x)=A(x)B(x)

很容易想到该问题的 O(n^2) 方法,就是每一项进行计算

阅读全文 »

admin 发布于 04月02, 2018

2017-06-04-在Firekylin中使用公式(已集成)

缘由

刚刚从Hexo迁移到Firekylin,作为一名数学选手,博客中少不了Tex所写的公式,但是默认主题中不带有这个功能,于是。翻了一下package.json,发现是marked做的引擎,于是大摇大摆的想要让marked与MathJax和谐共存

\sum_{i=0}^{\beta}\frac{a}{b}

步骤

  • 首先你要有一个Firekylin
  • 在外观设置的layout.html末尾中添加如下内容
 <script type="text/x-mathjax-config">
MathJax.Hub.Config({
    tex2jax: {
        inlineMath: [ ['$','$'] ],
        displayMath: [ ['$$','$$'] ]
    }
});
</script>
<script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>

阅读全文 »

admin 发布于 04月02, 2018

2017-05-20-Someting_wrong_of_server

proc_open

今天在部署服务器的时候,使用composer来安装依赖。遇到了

  The Process class relies on proc_open, which is not available on your PHP installation.

开始的时候,我有些不知所措,于是冷静下来思考一番,然后google了一下

解决方法:

   在php.ini中,找到disable_functions选项,看看后面是否有proc_open函数被禁用了,如果有的话,去掉即可

阅读全文 »

admin 发布于 04月02, 2018

2018-01-13-2018寒假论文阅读

Transformation-Grounded Image Generation Network for Novel 3D View Synthesis

透视可见 = 对称+可见 Idofn = 背景I+透视可见 Iafn

Visibility map 我们首先获得对应于这个像素的三维物体坐标,然后应用所需的三维变换和透视投影。 当且仅当观看向量与表面法线之间的点积为正时,即目标图像坐标的映射值为1,即对应的3D点指向相机。

阅读全文 »

admin 发布于 04月02, 2018

2017-10-18-出发

瞎扯一些东西

好久没有写过东西了,感觉博客都要发毛了。。其实最近,陆陆续续的想了许多事情。。今天就要去比赛了,尽管不知道结果会怎么样,但是还是希望自己可以尽力。。我觉得按照之前的样子发挥,还是不错的。。昨晚刷机结果不小心低级格式化了手机,,其实也算是对自己的一种解脱,丢掉了很多自己认为是包袱的东西。。

阅读全文 »