• 2024-06-30AOD始终显示时间和信息(Dream)简析
    AOD始终显示时间和信息(Dream)简析DreamManagerService启动在SystemServer的startOtherServices方法中会启动DreamManagerService服务这里是调用SystemServiceManager的startService方法显然,在SystemServiceManager的startService方法中首先将要启动的系统服务添加到其mServices列表
  • 2024-06-20Living-Dream 系列笔记 第60期
    \(\mathcal{TRIE}\):用于存储和查询字符串的树形结构,相同前缀的字符串共用节点,每个节点存储一个字符。操作:insert:单次\(O(len)\)search:单次\(O(len)\)性质\(1\):若一个字符串\(T\)作为前缀,则包含\(T\)的所有字符串的“终止节点”一定在以\(T\)的“终止节点”为根
  • 2024-06-13视频生成模型 Dream Machine 开放试用;微软将停止 Copilot GPTs丨 RTE 开发者日报 Vol.224
       开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(Real-TimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编
  • 2024-06-08Living-Dream 系列笔记 第59期
    T1这是一道manacher模板,但是我们使用二分+hash\(O(n\logn)\)的做法。显然地,若长为\(len\)的回文串存在,则长为\(len-2,len-4,...\)的回文串也一定存在(在两端各删去若干相同字符即可)。至此,我们发现回文串分两类:奇回文串、偶回文串,在每一类当中分别具有单调性。于是
  • 2024-05-25Living-Dream 系列笔记 第58期
    T1第一问开桶统计即可。第二问我们采用双指针,不断地移动\(r\)直到包下含有最多单词数的区间,再移动\(l\)使答案更优并不断更新答案即可。具体有一些细节见代码。时间复杂度\(O(n\logn)\)。可以把代码中的两个map换成数组存hashvalue,时间可以降至\(O(n)\),但是我懒了
  • 2024-05-18Living-Dream 系列笔记 第57期
    hashfunction(哈希函数)将一个规模很大的字符串用特定规则转化为特定数值,这种特定规则,我们称之为hashfunction。hashvalue(哈希值)字符串由哈希函数生成的数值。hashcollision(哈希冲突)多个字符串得到了相同的hashvalue。算法竞赛中的hashfunction通常将字符
  • 2024-05-11Scrip
    IntheWarringStatesPeriod,therewasathinkernamedZhuangzi.Oneday,ZhuangZhouhadadream.Inhissleep,hefeltthathehadbecomeabutterfly.Thebutterflywasflyingintheairandwanderingaround.Hewassohappythatheforgotwhohewasa
  • 2024-05-10for 、range关键字、内置方法
    【一】while循环补充continue:结束当前当次循环break:结束整个循环【二】for循环遍历可迭代类型(能索引取值的也属于可迭代类型)字符串name="dream"forainname:print(a)dream列表name=[1,2,3,4]forainname:print(a)1234元组name
  • 2024-05-08八大基本数据类型
    八大基本数据类型【一】八大基本数据类型介绍#【1】数字类型# (1)整数类型# (2)浮点数类型#【2】字符串类型#【3】列表类型#【4】字典类型#【5】布尔类型#【6】元组类型#【7】集合类型【二】数字类型整数类型#语法:变量名=数字age=18#使用场景加减乘
  • 2024-05-07【初中英语提分神器】中考高频词汇大全003-D开头单词高频,轻松掌握,考试无忧!速来围观!
    PDF格式公众号回复关键字:ZKGCH003D开头单词高频动词1decide决定”或“判定We'llhavetodecidewhattodonext.(我们必须决定下一步该做什么。)Thejudgedecidedinfavorofthedefendant.(法官判定被告胜诉。)2dislike/hatedislike不喜欢Hedislikesbeingl
  • 2024-05-04[广东强网杯 2021 团队组]love_Pokemon rce读取绕过
    五一结束了,真快啊!今天看一道RCE绕过类型的题目。上来先看看源码。点击查看代码<?phperror_reporting(0);highlight_file(__FILE__);$dir='sandbox/'.md5($_SERVER['REMOTE_ADDR']).'/';if(!file_exists($dir)){mkdir($dir);}functionDefenderBonus($
  • 2024-04-29Living-Dream 系列笔记 第55期
    状压dp空间优化技巧:滚动数组提前预处理出有效状态T1典题限时返场。上次讲的时候的代码用到了滚动数组,这次讲第二种优化。其实很简单,就是在dp前将所有状态枚举一遍,将同行冲突的判掉,合法的用\(st_i\)存储即可。方法很bf,但经试验可以发现一千多状态中仅有几十个
  • 2024-04-20Living-Dream 系列笔记 第54期
    状压dp:是对dp状态表示的优化。若有多个维度,每个维度仅有\(0/1\),则将状态转为一个二进制数,并以十进制数表示。位操作(全文背诵):任意二进制数位\(\operatorname{and}\1\)得本身。任意二进制数位\(\operatorname{xor}\1\)得本身。任意二进制数位\(\o
  • 2024-04-13Living-Dream 系列笔记 第53期
    妙妙题大合集。T1令\(dp_{i,j}\)表示分离出以\(i\)为根的恰含\(j\)节点的树所需的最小删边数。有初始状态\(dp_{i,1}=\)其子节点个数,其余为\(\infty\)。对于答案,我们考虑到对于每个节点\(i\),除了其子树内的删边数之外,它的父节点与它的连边也应删去(注意根节点\(root
  • 2024-04-0106循环结构_数据类型内置方法(格式化语法补充)
    【一】循环结构【1】什么是循环结构循环结构是一种程序控制结构,用于反复执行一组语句,直到满足某个条件为止。循环结构使得程序可以更有效地重读执行某段代码,节省了编写重复代码地工作。【2】循环结构的作用循环结构的主要作用是重复执行一组语句,直到满足某个条件。这种重
  • 2024-04-01while循环补充
    1while循环补充1.1for循环for循环:遍历可迭代类型_(能索引取值的也输入可迭代类型)for变量名in字符串:​循环代码#for主要用于遍历,字符串中有几个字符,for就会循环几次name="dream"forainname:#a是自定义的一个变量print(a)#这个for循环了5次,因
  • 2024-03-30Living-Dream 系列笔记 第52期
    本期题目均为\(\texttt{II}\)类树形dp,即树上多重背包。T1令\(dp_{i,j}\)表示以\(i\)为根的子树保留\(j\)条边的最大边权。答案即为\(dp_{1,q}\),因为不管\(1\)连着的边选/不选,答案都会上传到根。当然如果你愿意,求一遍\(\max\{dp_{i,q}\}\)也行。易得初始状态:
  • 2024-03-2904基本数据类型
    【一】数字类型(int/float)(1)作用整数类型用于表示整数,是一种基本的数字类型,广泛用于表示计数、索引等整数值。浮点类型用于表示带有小数部分的数值,适用于需要更精确表示的情况。(2)定义#【1】整型--intnumber=18#查看内存地址print(id(number))#140728323794248
  • 2024-03-28变量以及八大数据类型介绍
    ​变量以及八大数据类型介绍1变量1.1学习变量的目的#学习变量有助于我们在程序中存储和操作数据,提高代码质量,更方便我们操作和修改数据。1.2学习基本数据类型的目的#是在不同的场景下使用对应的数据类型来操作数据2八大数据类
  • 2024-03-2804基本数据类型
    【一】数字类型(int/float)(1)作用整数类型用于表示整数,是一种基本的数字类型,广泛用于表示计数、索引等整数值。浮点类型用于表示带有小数部分的数值,适用于需要更精确表示的情况。(2)定义#【1】整型--intnumber=18#查看内存地址print(id(number))#140728323794248
  • 2024-03-28八大基本数据类型
    【一】数字类型(int/float)【1】作用整数类型用于表示整数,是一种基本的数字类型,广泛用于表示计数、索引等整数值。浮点类型用于表示带有小数部分的数值,适用于需要更精确表示的情况。【2】定义#(1)整型--intshuzi=10#查看内存地址print(id(shuzi))#222070826
  • 2024-03-19随笔,发散了 3.19
    okihavefinishedthelisteningandthereadingtasks.andnowineedtowritesomething ohicansharesomedreamswithu iwilldreamsomethingwiredwheniwassleeping.butIcannotreallyrememberallthedreams. irememberedadreamthatiwas
  • 2024-03-16Living-Dream 系列笔记 第50期
    T1构思分讨。很自然地,我们令\(dp_{i,j}\)表示\([i,j]\)的初始字母方案数。但是这个状态信息过少,不足以解决此问题。于是我们增加状态维度,令\(dp_{i,j,0/1/2/3}\)表示\([i,j]\)是否能由W/I/N/D演变而来。答案即为\(dp_{1,n,0}\mid\middp_{1,n,1}\mid\middp_{
  • 2024-03-13Masked Self-Attention(掩码自注意力机制)
    2024.3.13MaskedSelf-Attention(掩码自注意力机制)自注意力机制自注意力机制计算单词相似度时,已经明确知道这句话有多少个单词,而掩码则是分批次给,最后一次给全为什么要做这个改进:生成模型,生成单词,是一个个生成的当我们做生成任务的是时候,我们也想对生成的这个单词做注意力
  • 2024-03-09Living-Dream 系列笔记 第49期
    T1令\(dp_{i,j}\)表示卖出区间\([i,j]\)能获得的最大价值。显然答案为\(dp_{1,n}\)。因为只能卖\(i\)/\(j\),所以有转移:\[dp_{i,j}=\max(dp_{i+1,j}+v_i\times(n-len+1),dp_{i,j-1}+v_j\times(n-len+1))\]初始:\(dp_{i,i}=v_i\timesn\),其余为\(-\infty\)。co