6.15模拟赛赛后总结 赛时历程 早上七点十来分看到题,准备了一波就七点半了。 看题的感觉是这样的,T1看上去数据范围倒是挺小,但并没有想到状压,因为 \(n\le40\) ,以为是什么神奇的多项式做法。 T2一眼感觉麻烦,T3一眼感觉不可做。 想到一个T1的假思路,打了一会儿发现求出来的东西并不会 ...
分类:
其他好文 时间:
2021-06-16 17:55:50
阅读次数:
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护,可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序,这样限制条件转化为选了一颗星星后,接下来不能选择一个区间内的星星。 那么对于当前 ...
分类:
其他好文 时间:
2021-06-10 17:59:31
阅读次数:
0
01需求评审阶段 首先要确定项目的大小,比较小的项目,就正常拉会评审;比如有那种一句话两句话的需求,可能大家觉得没必要拉会,那作为 QA可以在线下拉三方评审,这样做的好处是 避免大家对需求的理解不一致,往往是这种需求越容易有坑,越容易理解不一致。 如果是大项目的话,大项目指的是前后端都涉及,且后端涉 ...
分类:
其他好文 时间:
2021-06-08 23:30:40
阅读次数:
0
验证理论 当配置出接口方式的静态路由时,不管目的地址是否为接口的同网段地址,路由器都会认为目的地址是该出接口直连,所以直接发送ARP请求。详细解释参考:路由基础-选路+直连+静态 基于上面的观察,设置两个不同的网段的地址,相互之间应该也能Ping通(灵感来源于PPP自动生成对方的主机路由) 实验拓扑 ...
分类:
其他好文 时间:
2021-06-04 18:59:00
阅读次数:
0
给出一个 \(n\) 个点的竞赛图,有 \(m\) 条边已经确定方向,求出最多可能的三元环个数。 \(n\le 50 , m\le \frac{n(n-1)}{2}\) 。 没有想到的网络流题,我还是太菜了qaq 三个点构不成三元环的充分必要条件是存在一个点仅对于这三个点的出度为 \(2\) 。 假 ...
分类:
其他好文 时间:
2021-02-02 11:29:18
阅读次数:
0
python在升级到Python3之后,因为Utf-8作为没有歧义的统一标准编码,相信很少人再会碰到编码格式的问题,但现实总会不停地打脸理想,告诉我们Too Young Too Simple。先不扯闲篇,直入主题,介绍一下这篇博文主要的知识,后面再结合具体的软件工作情境来详细说明为什么会碰到此类问题 ...
分类:
编程语言 时间:
2021-01-15 12:16:28
阅读次数:
0
在上一篇文章中,小夕讲述了逻辑回归为了抗衡贝叶斯网,也开始了自己的进化。然而令我们没有想到的是,逻辑回归最终竟然进化成了一个生成式模型——受限玻尔兹曼机(RBM),也就是变成了敌方(生成式模型)的武器。意外得到RBM的朴素贝叶斯万分惊喜,并且燃起了将它自己做的贝叶斯网与敌方送的RBM融合的冲动!那么朴素贝叶斯的疯狂想法能不能实现呢?还是按照惯例,先叙述背景姿势。在《朴素贝叶斯到贝叶斯网》中,小夕为
分类:
其他好文 时间:
2020-12-29 11:50:30
阅读次数:
0
本文整理了斯坦福大学CS520知识图谱研讨会课程的第10集的内容,主要是关于知识图谱未来的研究方向,推荐给研究知识图谱的同学们~1使用强化学习进行多跳知识图谱推理第一位演讲者:RichardSocharRichard认为知识图谱未来的一个重要研究方向是使用强化学习进行多跳知识图谱推理。知识图谱的缺陷之一是不完整性,即知识图谱能存储的事实是有限的。对于知识图谱的重要应用——聊天机器人(Chatbot
分类:
其他好文 时间:
2020-12-29 11:04:55
阅读次数:
0
成长&认知 丨 作者 / 袁吴范 这是pointers公众号的第27篇原创文章 我的很多读者肯定会认为像我这种级别的人都是非常有思想、有决策力的大神。 我会根据事情的真相,再三权衡,最后做出一个理性、正确的决定。 但,事实上基本上没人能做到每一个决定都是理性而正确,即便是公司高管,我也不例外 。 其 ...
分类:
其他好文 时间:
2020-12-16 12:06:33
阅读次数:
2
1674. 使数组互补的最少操作次数 ? LeetCode第217周赛的第三题,比赛时卡了一个小时,没有想到O(n)的做法。对差分不熟悉,但是最关键的还是扫描的思路没有想到。由于这道题有这么几个点比较重要,觉得应该特别记录一下。 扫描:比赛时我也想到了当选定和K处于个个区间[2, lo]、[lo, ...
分类:
编程语言 时间:
2020-12-04 11:33:41
阅读次数:
9