秋千月凉

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #D-预知#

一个问题，按照出题人的题解 void solve(){ int n; cin>>n; vector<int>a(n); for(int i=0;i<n;i++)cin>>a[i]; if(n==1){ ...

2024-12-29

0 51

题解 | #小苯的最短路#

凡是相关的问题，都优先考虑能不能打表打个dijkstra的表发现于是问题转化成如果是奇数，打一个前缀和表不难发现如果是奇数，并且形如xxxx 11，即有多于 2 位的 1，res = 0 如果仅有 1 位 1，xxxx 0 1，res = 1 如果是偶数，并且形如...

状态压缩

2024-12-01

3 81

题解 | #小苯的蓄水池（hard）#

我曾经是 acmer，现在是社畜，但是最近心血来潮想刷题，发现线段树都坑点这里给出这个问题的线段树题解首先，先写一个暴力版本的，也就是 easy const ll inf = (1LL << 60); void solve() { int n, q; cin >...

二叉树线段树

2024-11-04

1 113

题解 | #冰冰的异或#

实际上，这道题目很假，打表就可以 for (int i = 1; i <= 11; i++) { for (int j = 1; j <= 11; j++) printf("%d ", i ^ j); puts(""); } 打表之后发现...

2024-10-25

4 85

题解 | G-Gentle Jena II

绕原点逆时针旋转，可以通过矩阵变换描述如果绕特定的点旋转角度，可以写成先平移，再绕原点旋转，最后再平移，构造仿射变换如下另外注意矩阵变换是满足分配律的，比如对于当前星星，对于变换所以只需要用线段树维护，分别表示区间中所有星星坐标的和构造仿射变换初始化，对于每一个星...

上海理工大***想杯全国程序设计邀请赛题解 acm 算法竞赛

2021-06-14

1 473

活动执行问题：优先队列模型

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <queue> ...

算法竞赛入门经典训练指南题解 acm 算法竞赛

2020-10-02

1 516

Watering Grass

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <queue> ...

算法竞赛入门经典训练指南题解 acm 算法竞赛

2020-10-02

0 395