- 2024-08-11做题笔记(二)
30mins还没想法的题或者值得记录的题目:CF1566F-PointsMovement*2600自己只会\(\mathcal{O}(nm^2)\)的DP,当时以为DP没有前途,转而去想其他做法,但是实际上正解就是DP。首先要把题目简化,不要让没用的东西影响思考,这一步虽然是简单的,但是确确实实能优化算法。对于已经
- 2024-07-30我出一道面试题,看看你能拿 3k 还是 30k!
大家好,我是程序员鱼皮。欢迎屏幕前的各位来到今天的模拟面试现场,接下来我会出一道经典的后端面试题,你只需要进行4个简单的选择,就能判断出来你的水平是新手(3k)、初级(10k)、中级(15k)还是高级(30k)!请听题: 题目MySQL数据库中的count(1)、count(*)、count(字段)有什么区别? 请回答
- 2024-06-173k star 项目 learning-cmake 点评
3kstar项目learning-cmake点评Author:ChrisZZTime:2024.06.17目录3kstar项目learning-cmake点评概要hello-worldhello-world-clearhello-world-libcurlhello-moduleconfig-filehunter-simpleboost总结概要这次我们分析github上搜索cmake排名第三的项目https:/
- 2024-03-26欧拉五边形数定理小记
欧拉五边形数定理(Pentagonalnumbertheorem)约定\[\phi(x)=\prod_{n=1}^{\infty}(1-x^n)\]描述\[\begin{aligned}\phi(x)&=\sum_{k=-\infty}^\infty(-1)^kx^{k(3k-1)/2}\\&=1+\sum_{k=1}^{\infty}(-1)^k(x^{k(3k-1)/2}+x^{k(3k+1)/2})\end{aligned}\]
- 2024-01-05Github揽获3k+星!清华开源CogAgent:基于多模态大模型的GUI Agent
前言 本文提出了视觉GUIAgent,使用视觉模态(而非文本)对GUI界面进行更全面直接的感知,从而做出规划和决策。对此,我们研发了多模态大模型CogAgent,可接受1120×1120的高分辨率图像输入,不仅提升了通用视觉理解能力,还具备强大的GUIAgent能力。本文转载自PaperWeekly仅用于学
- 2023-10-24神秘矩阵树
求图的所有生成树边权和\(k\)次方之和,\(n,k\le50\)。Sol:展开\(k\)次方后会得到\(\sum{k!\overw_1!w_2!...w_{n-1}!}\prode_i^{w_i}\)之类的式子,你发现给每条树边设个生成函数\(f_i(x)=e^{e_ix}\),答案就是\(k![x^k]\prodf_i(x)\),于是你用矩阵树,带\(1\simnk+1\)
- 2023-08-04Newnode's NOI(P?)模拟赛 第二题 dp决策单调优化
其实直接暴力O(n3)DP+O2O(n^3)DP+O_2O(n3)DP+O2优化能过…CODEO(n3)O(n^3)O(n3)先来个O(n3)O(n^3)O(n3)暴力DP(开了O2O_2O2)100分代码(极限数据0.5s0.5s0.5s)#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;
- 2023-07-03狂收 3K Star!一个高性能、无侵入的 Java 性能监控和统计工具,十分强悍!
背景随着所在公司的发展,应用服务的规模不断扩大,原有的垂直应用架构已无法满足产品的发展,几十个工程师在一个项目里并行开发不同的功能,开发效率不断降低。于是公司开始全面推进服务化进程,把团队内的大部分工程师主要精力全部都集中到服务化中。服务化可以让每个工程师仅在自己负
- 2023-06-21北京君正应用案例:3K高清、360云台摄像机8Max评测
现在各种视频拍摄设备都很卷,手机做到了2亿像素,行车记录都要求4K高画质了,现在也轮到云台摄像机了。家里有宠物或者宝宝保姆看管的朋友估计都会安装这种摄像机。其实这类摄像机的使用环境还是非常广的,一方面是监控家中的各种情况,另一方面还可以做店铺的监控设备,所有还是清晰
- 2023-03-24[ABC276G] Count Sequences 题解
考虑差分,设\(d_i=a_i-a_{i-1}\),特别的,\(d_1=a_1\),那么约束就变成了\(\displaystyle\sumd_i\lem\)。对所有\(i>1\)有\(d_i\not\equiv0\pmod3\)。发现\(d_1\)
- 2023-01-04Trick 6: 组合数学小技巧
求解递推式\(a_n=xa_{n-1}+y\)。分析:换元,加入一个常数\(c\),我们期望得到这样一个结果:\(a_n+c=x(a_{n-1}+c)\)。化简后和上式对应,解得\(c=\dfrac{y}{x-
- 2022-10-22威尔逊定理
威尔逊定理:\[(p-1)!\equiv-1\pmod{p}\]证明:我们只道在模奇素数\(p\)意义下,\(1,2,\dots,p-1\)都存在逆元且唯一,且逆元也一定在\(1\lea'\lep-1\),那么只需要将一