• 2024-03-19浅记高维前缀和
    考虑如下问题:记\(y\subsetx\leftrightarrowx\&y=y\)。若\(x\subsety\),称\(x\)为\(y\)的一个子集,\(y\)为\(x\)的一个超集。给定数组\(f\),求数组\(g\)。其中\(g_x=\sum_{y\subsetx}{f_y}\)。设\(f\)中最大的数二进制下共有\(n\)位。如果直接枚举子集的话,时
  • 2024-03-02Maximum And Queries (hard version)
    首先来介绍一下SOSDP看这篇文章解释一下,最开始的初始化for(inti=0;i<(1<<N);i++)f[i]=w[i];就是0/1背包的的初始化,可以模拟一下想一下为啥然后是DP的过程中,注意f[st^(1<<i)]是肯定不会在这一层被更新的(因为(st^(1<<i))&(1<<i)肯定为\(0\)),所以倒序循环还是正序循环是无所谓的
  • 2023-12-24警示:AL32UTF8字符集不是ZHS16GBK字符集的超集
    今天有客户向我咨询:数据库由ZHS16GBK字符集修改为AL32UTF8字符集,发现中文的数据中小部分出现乱码,客户认为AL32UTF8明明可以支持更多的文字,不应该出现这样的情况才对。从现象看,基本可以确认故障是字符集转换导致的,Oracle也强烈不建议做这种字符集转换的操作,幸好该客户的操作只是在
  • 2023-12-07无涯教程-Angular7 - 简介
    Angular7是一个开放源代码JavaScript框架,用于在JavaScript, html 和Typescript(JavaScript的超集)中构建Web应用程序和应用程序。Angular为animation,httpservice和materials提供了内置功能,这些功能又具有auto-complete,naigation,toolbar,menus等功能。代码以Typescript编写
  • 2023-11-03AFO后做题记录1
    [ABC240Ex]SequenceofSubstrings考题T3,菜飞,显然把所有串搞出来之后DP,\(dp[i]\)表示\(1-i\)的字符的答案,能推出:\(dp[r[i]]=max(dp[r[i]],max(dp[1-l[i]])+1)\),显然能用数据结构优化到\(nlogn\),那么现在如何去把子串搞出来,对于每一个后缀建trie,考虑最优情况下一个串最大
  • 2023-10-01TypeScript入门到精通——TypeScript语言基础
    TypeScript语言基础 TypeScript是JavaScript的超集。更确切的说,TypeScript是ECMAScript2015(ES6)的超集。 TypeScript语言支持ECMAScript2015规范中定义的所有特性,例如类和模块等。JavaScript程序本身就是合法的TypeScript程序。JavaScript语言中的所有语法均