自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Lyra's DDF

不思議な世界、素敵な世界!

  • 博客(139)
  • 收藏
  • 关注

原创 【技术前沿】MetaGPT入门安装部署——用多个大语言模型解决任务!一键安装,只需填写OpenAI API

MetaGPT 是一个多智能体框架,旨在构建全球首家 “AI 软件公司”。该项目通过为 GPT 分配不同的角色,模拟产品经理、架构师、工程师等职业,协同完成复杂的软件开发任务。MetaGPT 将一个简单的需求转化为完整的软件开发流程,包括用户故事、需求分析、数据结构设计和 API 文档生成等。其核心理念是将标准操作程序(SOP)应用于由多智能体组成的团队,使得自然语言编程成为可能。项目地址:MetaGPT on GitHub由于项目是英文的,博主在这里做一版中文教程,给后来人一些参考。关注CSDN心若为城

2024-08-15 01:03:21 596

原创 【实用工具】使用Chrome插件搭建第二大脑!SuperMemory大语言模型登场,开源、免费、保存你需要的所有网站!——含入门安装教程

最近,有一款Github项目十分火爆,它专注于用超级内存打造自己的第二大脑。它是书签的 ChatGPT,基于Chrome 浏览器扩展导入推文或保存网站和内容,你可以访问官网来获得更多英文的信息。下面是原项目作者的一段吐槽:(翻译)是这样的,我和 @yxshv 在互联网上保存了很多内容。Twitter 书签、网站、片段等。但我们从不回头看它–对我们来说,这就像把信息扔进虚空。(所以博主的文章一定要看过来啊!超级内存可以解决这个问题。

2024-08-14 01:50:46 1264

原创 【实用工具】Stirling-PDF入门安装教程: 优质开源的PDF处理工具/编辑工具

这是一款使用 Docker 的基于本地托管网络的强大 PDF 操作工具。它能让你在 PDF 文件上执行各种操作,包括分割、合并、转换、重组、添加图像、旋转、压缩等。这个本地托管的网络应用程序已发展到包含一套全面的功能,可满足您对 PDF 的所有要求。所有文件和 PDF 要么完全存在于客户端,要么仅在任务执行期间存在于服务器内存中,要么仅在任务执行期间暂时存在于文件中。此时,用户下载的任何文件都已从服务器中删除。由于项目是英文的,博主在这里做一版中文教程,给后来人一些参考。关注CSDN心若为城。

2024-08-13 01:54:54 1286

原创 【技术前沿】Flux.1部署教程入门--Stable Diffusion团队最前沿、免费的开源AI图像生成器

FLUX.1 是一种新的开源图像生成模型。它由 Stable Diffusion 背后的团队 Black Forest Labs 开发。博主碎碎念,可跳过:打算重新做做自己这个老号,高中时候开始做CSDN,那会儿写的是NOIP/NOI相关的算法东西,纯粹是写给自己看的;现在时隔多年,我也在清华站稳了脚跟,在互联网开发和量化交易领域都算是小有成就了。接下来这个号(也许也不止这个号)应该会做(或者不局限于AI)的抢先浏览,会向大家说明当下热点论文、热点技术的部署等,以及做一些周报或者日报。

2024-08-12 01:25:26 1211

原创 【技术前沿】 Deep-Live-Cam入门部署教程-实时AI换脸、开源、一键、免费!

最近有一个爆火的Github项目叫做 Deep-Live-Cam。它可以用 AI 技术在直播的时候,实时生成虚拟人脸。它的作用是让你在直播的时候,保护你的隐私,同时也可以让你看起来很酷(By 项目原作者)。这个项目特别适合那些喜欢直播又想保护自己隐私的人使用。项目的代码托管在GitHub 上。通过访问这个链接,可以查看详细的代码和文档。由于项目是英文的,在这里做一版中文教程,给后来人一些参考。关注心若为城,获得Github的前沿技术。

2024-08-11 01:01:27 5542 14

原创 ORZ FSF

此处通向DDF: https://zhuanlan.zhihu.com/shiraha

2017-10-25 18:57:13 472 2

原创 跪PoPoQQQ

无聊点开Po姐博客…… 开始一个题一个题的嘴巴…… 震惊!某选手多年来实力没有长进的原因竟然是…… 只保留点开并且没会的标签QAQ 树的点分治: BZOJ 3435 Wc2014 紫荆花之恋 动态树分治+替罪羊树+Treap BZOJ 3672 NOI2014 购票 树的点分治+斜率优化 T2好像不是很知道题意,回来再看看。 博弈论: BZOJ 2927 POI1999 多边形之战

2017-06-29 16:46:05 689 2

原创 点分治

点分治是统计树的路径问题/有序点对计数问题……这些东西的一种算法。 介绍一下它的思路。 有一个题: 求树上距离为kk的点对个数,其中(u,v)(u,v)和(v,u)(v,u)视作同一个点对。 做法: 转成长度为kk的路径条数。 暴力枚举每一个点,统计过这个点的合法路径个数,然后把这个点标记好,之后不再将存在这个点的任何合法路径计入答案。 这样做显然是对的,因为统计路径的时候只会把每条路

2017-01-20 20:08:26 517

原创 斜率优化

1.北京冬令营的一个无聊题目 题意不说了,简略概括其实就是: 给你个数组a,求个前缀和数组之后,有个dp转移,叫做: f[i] = min\{f[j]+(sum_i - sum_j)^2\} \ f[i]=min{f[j]+(sumi−sumj)2} f[i] = min\{f[j]+(sum_i - sum_j)^2\} \ 让你在O(nlogn)O(nlogn)O(nlogn)的时间之

2017-01-20 14:48:10 434

原创 刷题日记

我先自己立个flagQAQ 如果我一天刷不到5道题/上午刷不到2道题就在第二天的早上/中午跑3圈。 这样就能锻炼身体以及写题辣。 另外,此文章拒绝以任何形式转载,原博客为blog.csdn.net/zxn0803.由于本人去会考了所以刷题日记停止了一段时间…… 这几天会补上之前的题目,争取一天6道以上/在bzoj的day榜上排前三。 加油吧。2016-12-26Codeforces Rou

2016-12-26 08:58:46 1565

原创 概率初步笔记

1.样本空间Ω\Omega代表事件的全集,即一次实验发生的所有事件的并集。 2.概率测度P(A)P(A)表示AA事件在样本空间中的发生概率(跟没有解释一样 = =)。 3.概率测度满足一些性质: ∑A∈ΩP(A)=1\sum_{A\in \Omega} P(A) = 1 ∀A∈Ω,P(A)>=0\forall A\in \Omega ,P(A) >= 0 ∀A⋂B=∅,P(A⋃B)=P(A

2016-12-13 11:00:24 673

原创 奇怪的技巧

奇怪的技巧(不知道有什么用)

2016-12-03 23:25:31 595 1

原创 ProjectEuler习题

<翻译+题解。> 既然要做英文题,那么就好好做,认真写结题报告。Problem 401题意:求∑ni=1g(i)\sum_{i=1}^{n}g(i)其中g(n)=∑d|nd2g(n) = \sum_{d|n}d^2。 n≤1015n \leq 10^{15} ,答案对10910^9取模。题解:由反演的一些经验,我们知道可以枚举因数dd. 答案变成了:∑d=1n⌊nd⌋∗d2\sum_{d =

2016-12-01 10:44:56 521 1

原创 题目<2016/11/30>

1.HDU5731 轮廓线状压DP+裸的容斥原理。 首先考虑没有任何限制的多米诺骨牌的问题。 那么我们暴力DP的话就是让不放的为0,放了的为1. 但是太暴力了,我们可以这样想。 对于第i个位置,我们实际上只关心第i个位置的: 如果我们知道这个轮廓线的所有状态,我们通过枚举这个格子怎么放也可以达到效果。 步骤如下: 1.枚举轮廓线状态以及在轮廓线的最后一个格子的状态。 2.更新下

2016-11-30 21:17:23 326

原创 网络流题目总结

这次再收flag就真的退役了…… 每天的任务是一场CF/TC的Div1. 再刷几道BZOJ题目。 同时会刷一道网络流题目。总体思路: 1.二分答案+check[scoi奇怪的游戏] 2.拆点表示自身的限制[scoi蜥蜴] 3.最小代价/最大收益转化成最小割[tjoi线性代数] 4.分层建点[hnoi切糕] 5.通过变量间的增量减少边/点的数量[hnoi切糕,tjoi线性代数] 6.

2016-11-28 09:41:26 459

原创 手残错误总结

一些易错的地方:1.空间是很容易算错的,尽管很多题不卡空间。 3kw int = 128MB 2.在组合数取模的时候,阶乘数组可能会开小,因为你不一定看仔细那个组合数的m和n的定义域。 3.多组读入的时候,不要在读入时判解并退出。 4.s.lower_bound(val);(这个是对的) 5.lower_bound(s.begin(),s.end(),val)(这个是log2log^2的)

2016-11-24 13:54:27 312

原创 计算几何Flag

人形自走Flagzxn再次上线 计算几何是不能一点都不会的。 即使NOI不出,省选不出,什么地方的考试都不出。 但是调试这种代码肯定会给我带来很大的好处。 而且…… 像是裸的凸包/旋转卡壳的话,自己现在还不会写,就感觉有点尴尬了。 记得当时调<冷冻波>这个题目的时候,自己就在一个非常非常简单的地方犯各种奇奇怪怪的错误。 想了想,其实就是自己一点都不懂计算几何。 ACM的时候,全队卡死

2016-11-21 22:54:32 461

原创 CF#380菜鸡题解

A.给你n个车,时间限制内要走到S。 路上有加油站免费加油。 对于每辆车,你都可以花2升油走1步花1分钟,或者花1升油走1步花2分钟。 问最小花费。 一眼二分就秒了。 B.还没看题。 C.给你一个序列,表示深度。 问这序列需要修改至少几次才能搞成一棵树。 这显然你排个序倒着判断一下就行了。 每次判断是O(1)的。 总复杂度是排序的复杂度。 桶排O(n). D. 两个人搓纸团

2016-11-21 15:47:20 389

原创 NOIP2016滚粗记

名字都想好了…… 如果NOIP滚粗掉的话就直接退OI了QAQ 先来说一说DAY1怎么炸的QAQ T2应该是智障题…… 写吧写吧…… 嗯好像复杂度不对。 等等我冷静下? 啊? 嗯?两个小时过后…… 算了看T3。 咦,SBdp,赶紧写写写。 写完了,过样例,爽。 等等,第二个样例好像不太一样? 状态转移好像没啥大问题?然后就GG辣QAQ

2016-11-19 15:36:46 299

原创 bzoj2725

先跑一下最短路图。 然后随便拎出来一条路径,把它叫做树边。 之后用不在这条路径的边去更新信息即可。 那么我们考虑这个路径P。 其中(u,v)在路径P上。 如果我们不删除(u,v)而是删除非路径上的边,那么我们就会直接输出。 如果(u,v)在路径上,那么我们肯定要选这种东西去规避(u,v): 原路径是:S->x’->..->(u->v)->..->y’->T 现在的路径:S->x’->

2016-11-16 22:56:06 646

原创 日常比赛总结

是时候该写每一场的NOIP模拟赛总结了…… 11/09/am: minshuoAK辣! 太强辣! 大致这套题的含义就是3个SB题,然而自己离散化的时候sort的下标错了,就只拿了220. 11/09/pm: 5道题才拿300…… 事实还证明这些题依旧是脑残题…… 第三题裸上CDQ分治,由于自己算数差,导致把sqrt(m2)sqrt(m^2)算成了m−−√\sqrt m,一波爆炸。

2016-11-10 22:55:21 366

原创 一些优(简)秀(单)的算法实现技巧

1.定义一下自己习惯的变量名。 比如我比较喜欢在离散化的时候用lsh这个变量存离散值。b[++ lsh] = val[i];sort(b+1,b+1+lsh);Rep(i,n)val[i] = lower_bound(b + 1,b + 1 + lsh,val[i]) - val;2.定义一些比较常用的东西 如树套树时候的一些namespace什么的。 3.记住一些常用的东西? //总结

2016-11-09 22:32:31 363

原创 发现的一些问题

1.好像不会树dp了(显然不是基础的树dp) 2.SAM&&LCT&&FFT好像忘光了 (这tm我居然好意思写出来) //不过还好复习了下SAM终于记起来了hh 3.总是不能发现单调性 4.数论没做过题,感觉要跪TAT

2016-11-08 07:41:51 187

原创 鱼的记忆[较为重要的知识点/技巧]

传说中鱼只有7s的记忆。 而我不足7s的记忆。 真是悲伤TAT 记了什么东西,一会就忘记了。我当时初中的时候想去自学高中课程…… 但是自己完全没看懂。 其实不是自己看不懂而是自己“觉得”这个东西没什么用。 而且还”难”。 所以就选择性的忘记了。 我不想我学过的SAM,LCT什么的都变成选择性忘记的东西。 真的决定,要么一个东西完成100%. 要么就一点都不要碰。在此总结一些OI上

2016-11-05 09:04:05 1055

原创 oj上已读的题目/好题

没错,下面就是读了但是还没写的题目 1293: [SCOI2009]生日礼物 显然的一个三进制状态,单调队列+前缀和维护一下就行? 当然要是存60个last我也不想说什么…… 1217: [HNOI2003]消防局的设立 初看起来好像是树DP。但是可以贪心,肯定是中间有4个点的时候是最好的。然后对根进行一下特判。以下是比较好(容易写挂)的题目 vijos P1376魔法卷轴 好像思路很

2016-11-04 08:27:11 311

原创 数论基础知识小结

窝来大致说一下数论的一些东西: 1.欧几里得相关的两个定理: 欧几里得原理:(a,b)=(b,a mod b)(a,b) = (b,a \ mod\ b) 证明: 设r=a mod b,then a=kb+r设r = a \ mod \ b,then\ a = kb + r 设c为a,b的任意公因数设c为a,b的任意公因数 则:c|a;c|b;c|(a−kb) => c|rc |

2016-11-01 10:06:31 642

原创 浅(抄)谈(袭)一类反演问题

这是一个数学完全从0开始异世界生活的人的反演笔记。 我们发现自己不会二项式定理,故无法学习二项式反演,所以我们要先学习一个:引入:二项式定理: ∑k=0n(nk)akbn−k=(a+b)n\sum_{k = 0}^n {\binom n k}{a^{k}}{b^{n - k}} = (a+b)^n 怎么证明呢? 实际上就是让我们证明右边的那个展开式的系数嘛。 实际上,展开

2016-10-27 09:16:27 984 3

原创 图论填坑系列TAT

这篇文章禁止以任何形式转载。 这篇文章禁止以任何形式转载。 这篇文章禁止以任何形式转载。dij我现在还不会我会说嘛…… 虽然说暂时死不了。 Tarjan算法 首先我们要知道这个东西可以把有向图缩掉强连通分量后变成DAG。 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strong

2016-10-24 23:18:24 403

原创 dp练习orz

1.51nod1296 对于一段,限制只有前一个和它本身。 定义f[i][j]f[i][j]表示前ii个数结尾是第jj名的方案数。 转移也很显然。#include #define Rep(i,n) for(int i = 1;i using namespace std;const int Mod = 1e9 + 7;int n,K,L,sum[5002],f[2][5002]

2016-10-24 18:57:58 255

原创 更新博客系列

好久不更新博客了…… 来更新一发! [bzoj4531]路径 dp[i][j][k][l]dp[i][j][k][l]表示这个东西有j个左括号,当前走了i步,上次在k节点,是不是单独的一个0. 然后就暴力分类大讨论即可。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)#define v edge[i].

2016-10-20 08:34:23 304

原创 日记2016.10.12 + 2016.10.13

周记变成日记的格式了。。。 先来总结下今天白天做的题目。。。 1036: [ZJOI2008]树的统计Count 10分钟敲完就A的树剖,没什么可说的。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)#define v edge[i].to#define RepG(i,x) for(int i = he

2016-10-12 16:52:32 403

原创 随机规划自己的一天系列233

大概写了一个小程序去决定今天要做什么。 每天可以叉掉一个任务。 然后随机生成另外的一个任务。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)using namespace std;string str[] = {"学习一章节圆锥曲线","学习一章节圆锥曲线","跑两圈","写完50%的英语作业(

2016-10-08 15:22:08 425

原创 基础算法模块总结

并查集Problem 1 【bzoj1116】[POI2008]CLO 题意:把无向图的一部分边定向,让每个点有且仅有一个入度。 (无向边不参与计算。) 题解: 考虑一旦在加入一条边之后,形成环,那么这个集合显然是可行的。对并查集的每个集合设立标记,合并的时候标记合并即可。 标记合并:如果存在一个有标记,那么与这个集合合并的集合都是带标记的。 code: //bzoj CLO#in

2016-10-04 16:53:08 381

原创 COT2

博客已经好久不更新了。 一来是身体差,二来也是没有人看。 再者说自己也比较懒 然后兴致勃勃跑去直接写了个二维bit…… 后来觉得不过瘾就去写了个树上莫队QAQ 然后…… 因为自己纸张调了一下午。 TAT 其实还是很好懂的,随便找找就能找到资料。#include <bits/stdc++.h>#define Rep(i,n) for(int i = 1;i <= n;++ i)#d

2016-09-29 14:38:52 768

原创 高中立体几何基础

我真的受不了了…… 来总结数学定理了TAT线线平行:判定定理: 平行公理。 性质定理: 很强大的很多性质。线面平行:判定定理:1.平面外一条直线与此平面内的任意一条直线平行,则该直线与此平面平行。2.平面外一条直线与垂直于此平面的垂线垂直,则这条直线与此平面平行。性质定理:1.一条直线和一个平面平行,则过这条直线的任一平面与此平面的交线与该直线平行。2.一条直线与一个平面平行,则该

2016-09-20 16:49:23 1318

原创 周记<From 2016/9/8 to 2016/9/14>

Day1回去听了节数学,感觉他们全程都在水啊。 NOIP似乎不是很虚的了。 不知道为什么这么自信。 但是文化课还是有点虚啊。QAQ 在所有人都离开机房的时候自己写了一些东西…… “如果自己的技能树可以洗点的话,那么现在一定会都洗到文化课上吧。” “但是不能洗点的啊。” “而且自己也不会洗技能树的吧。” “……” “成败由我不由天。”况且,如果我从一开始就不学OI的话。 结果一定没

2016-09-08 14:50:40 234

原创 容斥原理

今天为什么开坑容斥原理了呢。 因为自己实在是太弱了啊连容斥原理都不会TuT。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 这个嘛。即求同时满足: a1<=d1,a2<=d2,a3<=d3,a4<=d4且有∑aici=sa_1 <= d_1,a_2 <= d_2,a_3<=d_3

2016-09-03 22:32:20 742

原创 周记<From 2016/9/1 to 2016/9/7>

立个Flag。 不颓是不可能的QAQ 但是可以颓文化课呀QAQ 还可以颓B站呀QAQ 看几分钟鬼畜什么的(应该比玩游戏什么的好吧23333 (逃 尽量不颓了QAQ 尽量的定义是: 1.一天颓废的时间<= 0.5h 2.想颓可以通过睡觉什么的2333 3.困了睡觉不算颓QAQ //也就是说把颓废的时间拿出来睡觉,可以多出来0.5h = 1800s,是不是很划算QAQ签到开始咯。D

2016-09-01 22:01:43 364

原创 数点问题

1.一维数点: 每次询问val<=qval <= q的有多少个。 1)按照valval排序然后二分。 2)树状数组 2.二维数点: 每次询问ai<=xa_i<= x && bi<=yb_i <= y的有多少个。 1)树状数组+线段树等 2)按照aia_i排序后二分,找到位置后再次进行二分。 3)扫描线+Bit: 对aia_i进行排序,把所有的点加入到(维护y的)树状数组中。 对询

2016-09-01 11:02:27 3182 1

原创 奥妙重重的网络流

这两个代码都是BZOJ1532的代码,仅仅是建图的差距就导致了4倍时间差。至今不懂为什么,先留下代码。#include <bits/stdc++.h>#define v edge[i].to#define RepG(i,x) for(int i = head[x];~ i;i = edge[i].next)#define fl edge[i].f#define vfl edge[i ^ 1]

2016-08-30 15:26:58 331

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除