随笔分类 -  搜索

Codeforces Round #851 (Div. 2)-F. XOR, Tree, and Queries-树、异或、并查集
摘要：题目：https://codeforces.com/contest/1788/problem/F 题解： （首先他和线性基没什么瓜系） 想这个问题大概可以分成几个部分： 1、很自然地考虑记px表示从根节点走到x路径上边的异或和，那么每个约数：u到v的路径异或和恰为x，可以表示为$p_u\opl 阅读全文
posted @ 2023-02-12 15:03 yoshinow2001 阅读(62) 评论(0) 推荐(0) 编辑
[IOI1994]The Castle
摘要：~~开了博客之后一直没动今天水完题手痒想起这个就来水一篇陈年水题（雾~~ [题目链接 include using namespace std; const int N=55; struct point{bool w[4];}map[N][N]; struct p{int x,y;}; typedef 阅读全文
posted @ 2017-08-17 18:12 yoshinow2001 阅读(222) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示