IV.[GYM102900K]Traveling Merchant 首先，观察到路径一定是一个 \(\rho\) 形的东西，其中在 \(\rho\) 的交点之前，一直都是黑白点交替，到了交点处是两个同色点。 于是我们就只保留异色边建一张图，则问题就转变为给你多对同色点，询问有无从 \(1\) 经过其 ...
分类：
其他好文 时间：
2021-04-07 11:25:02
阅读次数：
0
XXVIII.[TopCoder12693]EnclosingTriangle 经典套路是固定一个点，求出所有合法的剩余两个点。 为了方便，我们将环状的图形拆开，拆成 \(4n\) 个点。然后，我们枚举一个点 \(i\) 明显发现，剩下两个点必定位于 \(i\) 两侧的一端区间内，不妨设一半是 \( ...
分类：
其他好文 时间：
2021-04-07 10:59:47
阅读次数：
0
题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
Java TCP套接字编程（一）简单文字传输 客户端： 连接服务器 Socket 发送消息 IO流 package com.zzz.net; import java.io.IOException; import java.io.OutputStream; import java.net.InetAd ...
分类：
编程语言 时间：
2021-04-05 12:41:47
阅读次数：
0
解题思路： 栈是先进后出，队列是先进先出 # -*- coding:utf-8 -*- class Solution: # 初始化栈为空列表 def __init__(self): self.acceptStack=[] self.outputStack=[] def push(self, node ...
分类：
其他好文 时间：
2021-04-02 13:32:05
阅读次数：
0
I.[URAL1540]Battle for the Ring 这大约是我做的第一道SG函数的题（ 很容易想到一个区间DP状态：设 \(f_{i,j,k}\) 表示第 \(i\) 条链子，\([j,k]\) 这一段的SG值。 于是我们枚举这一段中删掉了小于等于某个值的元素进行转移。如果删掉的值形成了 ...
分类：
其他好文 时间：
2021-04-02 12:51:30
阅读次数：
0
MAR DASCTF 起床做了简单的pwn1，后面又放了题目，但是👴突然好困，看了会没思路就去睡觉了(真滴摸鱼 记录一下做的题目和复现的记录吧 fruitpie 挺简单的，一开始能开个堆，会打印指针的值，也不限制大小，直接调用mmap开大堆，根据调试能得出libc基址 然后offest能任意地址写 ...
分类：
其他好文 时间：
2021-04-01 13:24:55
阅读次数：
0
BufferedReader streamReader = new BufferedReader( new InputStreamReader(request.getInputStream(), "UTF-8"));StringBuilder responseStrBuilder = new Str ...
分类：
Web程序 时间：
2021-04-01 13:14:14
阅读次数：
0
博客迁移计划12 \(\rightarrow\) 戳我看CF原题 C. Useful Decomposition time limit per test: 1 second memory limit per test: 256 megabytes input: standard input outp ...
分类：
其他好文 时间：
2021-03-30 13:14:19
阅读次数：
0
Go入门（5）——defer 详解 关键字defer允许推迟到函数返回之前（或任意位置执行return语句后）才执行某个语句或者函数。return语句同样可以包含一些操作，所以可能存在将语句推迟到return之后的需求。关键字defer的用法类似于面向对象编程语言Java和C#的finally语句块 ...
分类：
其他好文 时间：
2021-03-29 12:52:57
阅读次数：
0
