VxiaohuanV - 博客园

2022年10月23日

MISSON 2022/10/24

该文被密码保护。阅读全文

posted @ 2022-10-23 21:03 VxiaohuanV 阅读(0) 评论(0) 推荐(0)

Madoka and the Sixth-graders (全排列队列,每一个点可以向外连1条线题型+倍增法处理图上点转移+贪心+排序+map平衡二叉树)

摘要：题意: Madoka 的教室里有 nn 个座位，一开始，编号为 ii 的座位上坐着编号为 b_i(1 \le b_i \le n)bi(1≤bi≤n) 的同学。门外有排成一队的，编号从 n+1n+1 开始的，无穷多的同学。现在，每上一节课，坐在编号为 ii 的座位上的同学会移动到编号为 p_ 阅读全文

posted @ 2022-10-23 10:38 VxiaohuanV 阅读(42) 评论(0) 推荐(0)

Madoka and Childish Pranks (贪心+逆序即可)

摘要：题目大意: 给定一个 01 矩阵，其中 0 代表黑色，1 代表白色 Madoka 要对一个同样大小的 0 矩阵染色，每次染色可以将一个矩形染成国际象棋的颜色 (-1)^(x+y)的颜色(1白2黑) 现在问能否染成给定的 01 矩阵，如果可以，输出方案题解: 贪心的让利用前面使后面的满足, 于是逆序阅读全文

posted @ 2022-10-23 10:04 VxiaohuanV 阅读(20) 评论(0) 推荐(0)

2022年10月22日

Mission 2022/10/22

摘要： 14:00- 18:00 CF题 18:00 - 20:00 web把剩下的结尾搞完收工. 弄pdf. 回去之后看传习录的各个讲解: 一直到睡觉,就不要玩了,没有什么好玩的,好看的阅读全文

posted @ 2022-10-22 10:52 VxiaohuanV 阅读(16) 评论(0) 推荐(0)

2022年10月21日

Snowy Mountain (找规律来贪心+ 多源特殊bfs+根号n)

摘要：题目大意: 给定一棵 nn 个点的树，其中每个点可能是黑色或白色。一个点的高度定义为其距离最近黑色节点的距离。你初始在 ii 号节点上，势能为 00，可以做以下两种操作：向高度更小的相邻节点移动，增加 11 的势能。向高度相同的相邻节点移动，减少 11 的势能，这个操作只能在你的势能 \ge 阅读全文

posted @ 2022-10-21 11:43 VxiaohuanV 阅读(41) 评论(0) 推荐(0)

计算机结构 week 3

摘要：讲述了计算机如何执行程序, 数据和指令储存在读写内存中. Data and instructions are stored in a single read-write memory. 通过连续的地址操作实现, 上下文+位程序由多个指令组成, PC (program count) 来存程序的第一阅读全文

posted @ 2022-10-21 11:18 VxiaohuanV 阅读(32) 评论(0) 推荐(0)

2022年10月19日

Minimal String Xoration (倍增法dp+字典序+双关键字排序)

摘要：题目大意: 给定一个长度为 2^n，只包含小写字母的字符串 ss。你可以将字符串的下标全部异或一个 [0,2^n) 的整数 k，即构造一个与 s 等长的新字符串 t，使得 t_i=si⊕k。最小化 tt 的字典序，并输出字典序最小的 tt。 1<=n≤18 思路: 观察: 一个数来异或下标后阅读全文

posted @ 2022-10-19 10:31 VxiaohuanV 阅读(29) 评论(0) 推荐(0)

2022年10月18日

mission 2022/10/18

该文被密码保护。阅读全文

posted @ 2022-10-18 20:53 VxiaohuanV 阅读(0) 评论(0) 推荐(0)

web大作业内容准备

摘要：主题: 芜湖大司马 (金轮,我的金轮,嘿嘿) 内容: 导航: 首页 , 成长经历, 荣耀职位, 彩蛋... 首页个人简介人物经历, 就知乎上面在看看背景音乐正方形的圆遇到的问题: 外部链接问题,已经解决大司马切换直播平台,从yy虎牙转战到斗鱼, 并开始改变直播风格, 由高端局开始转变为中低阅读全文

posted @ 2022-10-18 17:15 VxiaohuanV 阅读(42) 评论(0) 推荐(0)

Arithmetic Operations (根号分治)

摘要：题目大意: 给你一个序列 an , 你可以进行操作, 将ai 变成任意一个数字, 问你将这个序列弄成等差数列,需要的最小操作次数, n为10^5, ai 1-10^5. 思路: 直接搞不好下手, 考虑转化题意 ai + d*i, 有多少个这样相同的数 , 枚举D就行了, 用桶存每一个位置的数就行了阅读全文

posted @ 2022-10-18 10:45 VxiaohuanV 阅读(41) 评论(0) 推荐(0)

小幻

今天也要按时睡觉呀^_^

公告