william4s

摘要： 参加上海站时的开幕式代表学生发言，感触挺大的 分享: 《第46届ICPC上海站学生代表发言稿》 各位教练、选手及志愿者们： 大家好，我是上海大学计算机学院的谢奕，很荣幸今天能站在这里代表选手发言。今天我想谈一谈英雄主义与算法竞赛。 我时不时会回想起那些感觉——一道模拟题调试一周时的痛苦折磨、被巨佬支 阅读全文

摘要： 2021CCPC online网络赛 1001、Cut The Wire 签到题，按照题意来思考就行 开题时间：0:05 交题时间：0:39 问题：手速慢了，其次就是思考分类时过于复杂了，但又不能快速想清楚 #include<bits/stdc++.h> using namespace std; t 阅读全文

摘要： 题面 给定一个矩阵 1 2 3 4 8 7 6 5 我们用1 2 3 4 5 6 7 8表示这个矩阵 有三个操作 A：交换上下两行； B：将最右边的一列插入到最左边； C：魔板中央对的4个数作顺时针旋转。 下面是对基本状态进行操作的示范： A： 8 7 6 5 1 2 3 4 B： 4 1 2 3 阅读全文

摘要： 这道题也很恼火 一开始是用while循环 ne[ne[j]] 不停的推 然后发现可以用num数组记录前缀的前缀的 WA了四五法，可能是用string来写，下标从0开始总是会有点缺陷 下定决心以后都用char数组来做kmp #include <bits/stdc++.h> using namespac 阅读全文

摘要： AtCoder Regular Contest 108 B题11次RE的原因找到了！ 这题思路没什么好说的。对于$ffoxox$、\(fofoxx\)、$ffoxofoxx$这三种情况在遍历字符串的时候特判一下就行了。前两个用欧冠递归，最后一个打的暴力，过不过都是靠运气 然而每次都是有一个点RE 我 阅读全文

摘要： 单链表(静态数组实现方式) 原理，思想： 正常插入插入的值按顺序放入val数组当中 ne数组用来记录链表第k个数的下一位在val数组当中的位置。 h代表链表的头。初始值要定义成-1，才能不停地在ne数组中传递下去，代表链表终止的条件。 idx表示顺序插入数组的数字 删除链表中第k位的元素并非真实删除 阅读全文

摘要： The XOR Largest Pair 题目链接：noi.ac# sycOJ LOJ 这道题是字典树的入门初学题。(因为对XOR不太熟系，卡了很久) 初步的思想就是将数字以二进制数保存在字典树里 对一个数$x$而言，我们用x>>i&1来表示他的二进制第i位 直接上代码 #include<bits/ 阅读全文

摘要： [#818. Johann Numbers ] 题目链接# 思路：一条签到题，暴力得把枚举得到的放到vis里就可以了。(也可以用map) #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; typedef lo 阅读全文

摘要： [并查集 ] 【引入】并查集是啥？ 并查集真的是很简洁而又优雅的数据结构，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 路径压缩可以将树的多层结构简化成1对多 在 阅读全文

摘要： [Codeforces Round #673 (Div. 2) ] 题目链接# A. Copy-paste 思路： 贪心的策略。每次只加上最小的就可以了 #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; ty 阅读全文