- 博客(4)
- 收藏
- 关注
RSS订阅原创 Mac压缩包在Windows下解压后乱码或丢失(ZIP)
原因，在mac系统下，压缩zip文件，用的是UTF-8编码，但 zip 文件头中没有声明 PKZIP 高版本增加的 Unicode 位，因此在windows下会被误认为ANSI编码，导致编码出错。2.打开控制面板，点击更改日期，时间或数字格式，然后点击管理，点击更改系统区域设置，勾选Beta版，使用UTF-8提供全球语言支持。然后重启，此问题消失。1.用第三方解压软件如 WinRAR。
2023-04-16 21:40:23
7786
1
原创 Counting regions 牛客多校 （欧拉定理）
传送门：登录—专业IT笔试面试备考平台_牛客网题目大意，一张n个 点的 完全图，问图里划分出多少个 区域。根据 欧拉定理 V-E+F=2 即顶点数-边数+区域数=2我们要求 FF=2+E-VE=C(n,4)*2+n*(n-1)/2V=C(n,4)+nF=C(n,4)+n*(n-1)/2+2注意 这时的 F算上了 外面的 一个面 所以 要 减去1答案 为C(n,4)+n*(n-1)/2+1...
2022-04-30 21:26:49
362
原创 CF242E XOR on Segment(线段树加二进制拆分)
洛谷题目链接https://www.luogu.com.cn/problem/CF242E题目大意 ：给你一个长度为n的序列a，有两种操作1 对[l,r]区间求和；2 对[l,r]区间的每一个数异或上x；解析 ：标准的线段树区间求和以及区间修改，首先异或的一个性质，你对一个区间异或上n个数，无论先后顺序，最后结果都一样，因此很容易想到直接用一个懒标记来存要异或的数字，不到迫不得已不下推。问题的关键在于，懒标记如何下推，以及区间如何更新，如果你单纯那数字来进行操作，显然行不通，因为a^c+b.
2021-08-13 19:50:56
305
原创 HDU 7059 (线段树加二进制)
题目链接https://acm.hdu.edu.cn/showproblem.php?pid=7059题目大意：给你n个数字，你需要对他进行区间操作，共有三种1.对[l,r]区间求和并取模；2.对于[l,r]区间里的每一个数减去它的lowbit，也就是去掉这个数二进制的最低位；3.对于[l,r]区间里的每一个数加上 2的k次方，k满足 2的k次方<=ai<2的k+1次方，也就是相当于把这个数的二进制最高位左移一位；共进行q次询问，对于每次1操作，输出区间和并mod99824.
2021-08-12 20:45:55
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人