admin 发布于 04月19, 2019

windows下用docker搭建owncloud

前言

写本文的目的是我遇到了一个困境: 我大概有300G的PT资源挂载在实验室的windwos上,因为这些资源大部分是视频影视资源,所以想做成一个云盘的形式,可以方便的进行文件管理与媒体播放。但是虚拟机下搭建和重开一个新服务器的方法都因为300G的限制被我放弃,经历过重重思考之后,发现可以使用owncloud的occ来完成自己的想法,但是owncloud本身不提供windows服务端,于是便使用docker进行环境搭建

阅读全文 »

admin 发布于 02月25, 2019

最近要做的事

越发觉得自己变菜了。

果然是死在了自己最该死的地方。侥幸什么的在强力的审查下都是不存在的。

说一下近期规划吧

  • English
  • 备战csp、蓝桥杯
  • 完成cuda的学习,开始着手项目
  • 大创实现到控制流阶段
  • 有空整理一下在list上的博客,图形学大作业,操作系统大作业,嵌入式开发大作业
  • 把各种东西整理到1Password里
  • 攒钱修好被摔坏的surface,然后成为一名画师(滑稽
  • 学业进度跟上的基础上,复习一下高数下和线代
  • docker的deadline无限期延后(滑稽

阅读全文 »

admin 发布于 08月02, 2018

8.2 牛客网多校5题解及补题

以后发题解的时候代码放到最下面,这样比较好看解法,代码太长比较容易挡住。


比赛过程

1个半小时内完成签到。

中档题,各开一道。

Xander全场被概率DP折磨,最后也没有推出来。

bocity 想出了room的正确模型,Xander发现是道二分图,网上爬了个板子过了。

bocity 想出了vcd的正解,但是少了部分结果,Xander的离散化和逆序对都写挂了,赛后才a.

阅读全文 »

admin 发布于 07月28, 2018

7.28 牛客网多校4题解及补题

比赛过程

签到题分别是:D,G,F。 开场Bocity和Wrzz签到了D,Xander签到了F,接下来Bocity卡了G。Xander和Wrzz讨论了J的做法,想到了拓扑排序,但是没有想出优化建图的方法,Xander觉得可以打个暴力试一下说不定就A了,于是让卡F的Bocity下来上J。 中间Bocity突然想清楚了卡的地方,于是改了改就A了G。

接下来就没有过题了。

Xander把J的暴力写完了,发现MLE,缩了空间就T了。接下来都没有成功优化建图。

Bocity和Wrzz推出了A的dp方程(在oeis的帮助下),但是方程中含有2的和上一个状态结果有关的幂函数,但是上一个状态结果已经取过模了,用广义欧拉定理需要维护太多量。

这需要用到欧拉函数的一个特点:一个很大的数不断地取欧拉函数,很快就会降到0,次数是log级的。原因暂时不清楚。

比赛最后才想到这个特点,但是已经没有时间了,因此这场也就停留在签到完成梯队。

知识点总结

  • A 找规律dp,欧拉定理降幂的高级用法
  • F 贪心

题解

阅读全文 »

admin 发布于 07月27, 2018

7.26 牛客网多校3题解及补题

比赛过程

这次题目都比较长,读起来有些费力。

发现H题是一道签到题,在wrzz听清转述的题意,就已经想好怎么做了。 47分钟A掉

Wrzz读完了A与G,还没有思路 Xander发现E题是一道字符串题,然后Xander与Wrzz交换了题目。 swap(A,E)

题意比较难懂,在看过之后交换题意,E的题意还是理解错了一部分 尽管有个样例可以指出这一点,然而Wrzz并没有发现这一题。

神智不清的Wrzz首先掏出了完全错误的字典树,在写完之际然后被Xander轻松Hack 然后Wrzz判断这个问题应该要用后缀数组或者后缀自动机来解决(因为题意理解失败) 然后他并不会,开始瞎几把研究,开始了他又一次的挂机之旅

发现C题是一个平衡树,就掏出他的Splay就秒了 1小时18分A掉

Xander在修修补补后完成了A题dp 2小时13分

E题已经被A穿了,然后根据优先签到原则,Xander开始考虑写E。 然后首先发现了题意的错误。 然后将思路引领到正确的Hash上来。并且完成了代码的编写。 但是单Hash为找到合适的值,双HashTLE。 付出总共12发WA后,宣告E题GG

在这个时间内已经尝试了I题与J题分别WA4次与9次。 在差一点过的情况下也打出GG

比赛链接

这场比赛rank207.

阅读全文 »

admin 发布于 07月25, 2018

7.25 杭电多校2题解及补题

比赛过程

上来秒掉签到D

Xander来了之后开始推J,

与wdh多次交流失败后,Xander转述解法,顺利签到J

感觉解题思路描述可以多加练习

然后全场卡线段树GG

赛后发现,不是出题人卡常数,也不是自己的线段树板子有问题,的确是思路上出现了一些小纰漏,导致了大量数据被过度的check

阅读全文 »

admin 发布于 07月24, 2018

7.23 杭电多校1题解及补题

比赛过程

这场比较失败。 开场卡A,想到了一个直观的解法。不告诉队友结果gg,后来仔细分析一下,才过的。

D认为是个贪心,没贪出来,全场卡了nlogn算法,不知道什么鬼

时区题是个傻逼题,很快过了

B题认为贪心,但是没找到比较好的贪心策略,可以说,只贪对了一半

Xander全场梦游

阅读全文 »

admin 发布于 07月23, 2018

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

比赛过程

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

之后过了签到题D。

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

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

这场比赛rank207.

阅读全文 »