灯又烬

分类

学习笔记(4) 未归档(2) 算法总结(2) 题解(27)

/ 注册

TA的专栏 12篇文章 0人订阅

10篇文章 908人学习

2篇文章 899人学习

全部文章（共35篇）

位运算之谜

题意题解将a与b看为2进制数，根据按位与性质易知在a与b不为0的情况下，一定是大于等于的，只需要判断此数所剩的2进制位，是否均为a&b为0的2进制位。 code #include <bits/stdc++.h> #define reg register #define ll ...

2020-09-20

1 690

单词记忆方法 [模拟]

题意将字符串转换为对应权值，A-Z为1-26，若字母后面存在数字，则将前面字母或括号内权值乘以后面的数字注意多种特殊情况。题解（题解写着写着发现一组hack数据把自己昨天的代码hack了...这题数据有锅呀，hack数据 ABC5 答案应该是18）对左右括号，数字，字母进行分类讨论即可.将每对...

2020-09-20

0 664

牛牛和牛可乐的赌约2 [sg定理]

题意在大小的棋盘中，对位置的棋子进行操作，向上1或2格，向左1或2格。最终无法移动棋子的人输。题解根据SG定理画出NP点的转移图 SG定理 P点(必胜点)：即处于此位置，在双方无失误情况下此方必胜N点(必败点)：即处于此位置，在双方无失误情况下此方必败转移：1.对于所有必胜点，一定存在至少一种...

2020-09-20

3 770

牛牛和牛可乐的赌约 [逆元]

题意 n面骰子，投m次，若每次均为n则牛牛赢，求牛牛输的概率。（读了半天的赢的概率，wa傻了都）题解直接对分母用费马小定理求逆元即可，概率为 code #include <bits/stdc++.h> #define reg register #define ll long long...

2020-09-20

0 610

联合权值

弱鸡也来写题解混牛币了~虽然太菜了只好写写暴力的水题.. 题解题目说，n个点n-1条边的无向连通图..这不就是树嘛..那见到树就喜欢去想dfs..求所有的有序点对，但是权值是无序的，所以只需把每个联合权值算两次即可考虑到距离为2的两点在树形结构中仅有两种，一是当前点的儿子节点与当前点的父亲节点，二...

2020-09-17

0 595

MySQL 查询练习

数据准备过程 --数据准备 INSERT INTO students values('101','曾华','男','1997-09-01','95033'); INSERT INTO students values('102','阿明','男','1998-05-21','95031'); INSE...

数据库

2020-07-05

0 614

MySQL 基础学习总结

数据库操作 --创建数据库 CREATE DATABASE database_name; --删除数据库 DROP DATABASE database_name; --选择数据库 use database_name; --查看数据库的详细信息 SHOW DATABASES; --创建数据表 CREA...

数据库

2020-07-05

0 547

NC16884 食物链 [并查集]

题意存在一个环形食物链，即a->b->c->a，给出m条语句，均为两个动物是同一种，或者a吃b，问有多少句是假的，先入为主，若两句冲突，第一句为真。题解使用并查集。以每个动物自身等级为基准，设定所有其他动物的等级，具体表现就是：开n*3的数组，a代表a所在等级，a+n代表吃a...

2020-06-02

0 718

NC15808 任意点 [并查集]

题意平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。题解如果n个点之间可以相互到达，则将n个点放入一个集合。所需添加的点数就是集合数-1故：可以遍历所有点对，若彼此可达，则使用并查集将二者并到一...

2020-06-02

1 950

NC14685 加边的无向图 [并查集]

题意一个 n 个点，m 条边的无向图，加边使无向图联通题解并查集板子题使联通的两点union，最后得到x棵树，即无向图的x个连通子图，两两之间填一条边即可得答案为x-1 Code #include <bits/stdc++.h> using namespace std; cons...

2020-06-02

0 584